Las Nonstop lanzaron dos álbumes, "Nonstop", en 2001, que alcanzó el disco de oro, y "Tudo Vai Mudar", en 2004. El grupo no volvió a lanzar material original aunque siguió actuando en conciertos. Su última gran actuación pública ocurrió en el Festival de la Canción de Eurovisión 2006 con el tema "Coisas de Nada", tras haber ganado en el Festival RTP da Canção. En el Festival de Eurovisión, celebrado en Atenas, las Nonstop no pasaron a la final, clasificándose en la semifinal en el 19º lugar con 26 puntos. Ese mismo año ganaron el Premio Barbara Dex a las concursantes de Eurovisión "peor vestidas" del año.