В 1972 году певицей заинтересовался Тони Хиллер, который искал новых участников для группы Brotherhood of Man. Помимо Ники, членами группы стали Мартин Ли и Ли Шериден. Год спустя музыкальный коллектив подписал контракт с лейблом Deram Records, который выпустил их дебютный сингл "Happy Ever After". В том же году к группе присоединилась Сандра Стивенс, однофамилица Ники, и трио стало квартетом. В 1976-м артисты представляли Великобританию на 21-м конкурсе «Евровидение» с песней "Save Your Kisses for Me", которая принесла им победу, а Ники Стивенс стала первой из валлийских исполнителей, выигравших финал этого соревнования. После участия в конкурсе группа выпустила два сингла — "Angelo" и "Figaro", которые попали на вершины национальных хит-парадов Великобритании.