Впервые Брейнсби увидел группу в действии во время одного из их первых концертов в Империал-колледже, где учился Брайан Мэй, и сразу влюбился в нее. «Не было даже сцены, а зрителей набралось всего около сотни, но выступление прошло превосходно. Все внимание было приковано к Фредди. Он уже тогда знал, как обращаться с аудиторией».
Брейнсби регулярно ходил на концерты: «Одну вещь я никогда не мог понять. Поклонники „Куин“ — это не только подростки, но и их мамы и бабушки. Удивительно, что эта аудитория была у них всегда с тех пор, как они начали играть хэви-метал».
По словам Брейнсби, с ними легко было работать: "Фотосъемки для многих групп, которые не уверены в своем имидже или не знают, чего хотят, становились кошмаром. С «Куин» сеансы проходили без проблем. С интервью также проблем не было: Меркьюри прекрасно знал правила игры и никогда до конца не раскрывался. Он не хотел, чтобы все внимание концентрировалось на нем одном. Фредди подчеркивал, что группа «Куин» — это все четверо музыкантов вместе, а не Меркьюри и трое остальных.
В интервью он никогда не говорил о своем детстве — это было секретом. Я думаю, он понимал, что фанам будет трудно принять звезду, рожденную на далеком острове Занзибар, да еще перса по национальности. Таких прецедентов еще не было".
"Меркьюри никогда не признавался, что был геем. Он только все время обыгрывал эту тему. Это было настоящим спектаклем. Каждое предложение он заканчивал словами «дорогой» или «дорогуша».
Брейнсби в Меркьюри поразило то, что он во всем старался быть звездой: «Он всегда хотел иметь все лучшее. Во время гастролей по Америке в одном захолустном городке за Меркьюри прислали обычное такси, чтобы везти его в аэропорт. Фредди отказался ехать, пока не был найден лимузин, считавшийся здесь большой редкостью. Он прибыл в аэропорт с шиком, как и подобает звезде».
Брейнсби помогал организовывать вечеринки «Куин», ставшие их стилем жизни. Он вспоминает: «Одна из лучших прошла в Новом Орлеане в ночь на Хэллоуин (празднование Дня всех святых). Мы сняли гостиницу и устроили настоящее болото — с деревьями, пресмыкающимися и туманом. Выступали стриптиз-гёрлз, повсюду шастали карлики. С этой вечеринки у меня сохранилась редкая фотография, на которой Меркьюри оставляет автограф на заднице одной из стриптизерок. Было очень весело. В одной из комнат две девицы исполняли все плотские желания гостей».
За все время между Брейнсби и Меркьюри произошла лишь одна ссора. Брейнсби был одновременно агентом Пола Маккартни, гастроли которого однажды совпали с выступлениями «Куин». «Я решил поехать с Маккартни, а Фредди хотел, чтобы я занимался ими. Это были сумасшедшие гастроли — я разрывался между их маршрутами».
