Brockstedt was de eerste deelnemer van Noorwegen op het Eurovisiesongfestival. In 1960 werd ze vierde met "Voi voi". Het jaar daarna werd ze weer geselecteerd om het land te vertegenwoordigen op het Eurovisiesongfestival, dit maal werd ze zevende met "Sommer i Palma".