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