Following its success in Australia, Germany and the U.K, the dream catcher reality-show Popstars arrives to Portugal via SIC in 2001, looking to create a five-piece girl group.

[1][2] Over twelve hundred girls attended auditions, held in the cities of Coimbra, Porto, Faro and Lisbon, with hopes of securing a spot in the band.

By April 4 2001, the five finalists had been chosen: Andrea Soares, Ana Rita Reis, Fátima Sousa, Kátia Moreira, and Liliana Almeida were to become Portugal's Popstars.

[citation needed] This same interest brought the Steelworks team back to Portugal, so that some of the album songs could be re-recorded in their original English versions.

[citation needed] While touring, the band started recording new material, including a cover of the Moulin Rouge version of Patti LaBelle's "Lady Marmalade".

In August 2002, Nonstop was invited to perform "Ao Limite Eu Vou" on the Spanish edition of Popstars: Tudo Por Un Sueño.

Portuguese producers as AC Firmino and Augusto Armada (Gutto); Carlos Juvantes and Gonçalo Pereira also worked with the group, providing them a "more mature" sound.

The lead single, "E Tudo Vai Mudar", was amongst the 30 most played Portuguese songs on the radio of 2004, making Nonstop the only exclusively female artist/group featured on that list.

Nonstop premiered their single live on SIC's primetime talk-show HermanSIC, after participating in a little comedy sketch with its host Herman José.

In 2005, Rita Reis was featured on two albums: Boss AC's Ritmo, Amor e Palavras, on the song "És Mais Que Uma Mulher"; and Gutto's Chokolate, the duet Importante.

Still in 2005, the group is invited to do a cover of Boney M's "Daddy Cool" for RTP's Father's Days contest special of Um, Dois, Três.

In future TV appearances, the girls would choose to promote the ballad "Assim Como És", produced by AC and Gutto, and E Tudo Vai Mudar's original version, "Sooner Or Later".

At the beginning of 2006, Nonstop are invited by music producer Elvis Veiguinha to record "Coisas de Nada" (originally entitled Vem Dançar), one of two songs he had submitted for the RTP - Festival da Canção 2006.

In March 2007, Kátia is invited by RTP to record the national broadcaster's 50 anniversary anthem, "O Primeiro Olhar", along with Anabela Brito and Operação Triunfo contestants David Ripado e Filipe Gonçalves.

Individually, the girls were on the forefront of the Portuguese house music scene, collaborating with national DJs on various tracks, including hits "Selfish Love" (2009), "Ibiza For Dreams" (2009) and "My World" (2011).