Sommeren 2007 meldte han seg på som kandidat til Deutschland sucht den Superstar. I de innledende programmene stemte tilskuerne ham til finalen, hvor han opptrådte 17. mai 2008 mot Thomas Godoj. Med et stemmetall på 37,8% tok han til slutt andreplassen med sangen . Den kom etter avtale ut på Columbia, et datterfirma av Sony BMG Music Entertainment 4. juli 2008. Hans første album bærer samme tittel og kom ut 25. juli. Både singelen og albumet nådde andreplass på listene i Tyskland og gjorde Malouf til den mest suksessrike deltaker i DSDS gjennom tidene.