Anthony Keyrouz, Paradigm sanatçısından Wake Me Up In Paris