W czerwcu 2006 roku premierę miała jego druga płyta studyjna zatytułowana "Sahara", na której gościnnie pojawiła się m.in. Natassa Teodoridu. W tym samym roku piosenkarz wystąpił na ceremonii wręczenia nagród muzycznych telewizji Mad, podczas której zaśpiewał swoją interpretację przeboju „Thriller” Michaela Jacksona. W 2007 roku zgłosił się do udziału w krajowych eliminacjach eurowizyjnych z piosenką „Yassou Maria”. Pod koniec lutego wystąpił w finale selekcji, w którym zdobył największe poparcie jurorów i telewidzów, dzięki czemu został wybrany na reprezentanta Grecji w 52. Konkursie Piosenki Eurowizji organizowanym w Helsinkach. Dzięki zajęciu miejsca w pierwszej dziesiątce przez Annę Vissi podczas konkursu w 2006 roku, Sarbel miał zapewnione miejsce w stawce finałowej kolejnego widowiska.12 maja piosenkarz wystąpił w finale widowiska i zajął ostatecznie siódme miejsce ze 139 punktami na koncie, w tym m.in. z maksymalnymi notami 12 punktów od Bułgarii i Cypru.