W 2007 roku Cicero wydał swój drugi album studyjny zatytułowany "Beziehungsweise". W tym samym roku piosenkarz zgłosił się do udziału w krajowych eliminacjach eurowizyjnych z utworem „Frauen regier’n die Welt”. W marcu wystąpił w finale selekcji i zajął pierwsze miejsce po zdobyciu największego poparcia telewidzów, dzięki czemu został wybrany na reprezentanta Niemiec w 52. Konkursie Piosenki Eurowizji organizowanym w Helsinkach. 12 maja wystąpił w finale widowiska i zajął ostatecznie 19. miejsce z 49 punktami na koncie.