Na początku 2004 roku duet wydał cover utworu „Beds Are Burning” grupy Midnight Oil, który dotarł do 7. miejsca w Niemczech i 2. w Austrii. Singel zapowiadał ich drugą płytę, Cubes, który na niemieckiej liście sprzedaży uplasowała się na pozycji 27., a w Austrii – 24. Kolejnymi singlami z albumu zostały piosenki „So Lonely” z repertuaru The Police i „Dancing with Tears in My Eyes” grupy Ultravox, które również były popularne w Niemczech i Austrii. W 2006 roku ukazała się płyta DJ Edition zawierająca głównie remiksy i nowe wersje poprzednich singli. Album promował cover piosenki „All Through the Night” Cyndi Lauper, jednak singel ten, tak jak i sam album, osiągnął tylko średni sukces na listach w Niemczech. Jeszcze w tym samym roku Boehrs opuściła Novaspace.
W 2008 roku do grupy dołączyła nowa wokalistka, Jenny Marsala. Nowy singel duetu, „Dancing into Danger”, dotarł tylko do 79. miejsca na niemieckiej liście przebojów. W 2009 roku duet wydał kolejną przeróbkę „Time After Time”, a następnie singel „Love Changes Everything”, jednak nie weszły one na listy sprzedaży. Grupa wydała single „Close Your Eyes” w 2010 roku i „Don't Look Back” w 2011, które nie były coverami, lecz oryginalnymi piosenkami.