En 2012, il avait conquis le public et le cœur des coachs dans l’émission The Voice. Avec sa « voix d’ange », Atef avait fait se retourner les quatre membres du jury et avait finalement choisi Garou. Deux ans plus tard, et alors que son frère Akram vient de démarrer l’aventure The Voice dans l’équipe du coach Mika, Atef sort son premier album, intitulé Perfect Stranger. Un défi de poids pour le chanteur qui a monté son projet notamment avec John Robertson, guitariste de du groupe Morcheeba. « C'est un album qui a comme couleur de l'émotion et la simplicité d'une guitare. On a privilégié l'authenticité. Les textes sont des approches visuelles d'une situation forte », commente Atef dans une interview à TV mag.
>> « The Voice » : Atef chante « Ben » de Michael Jackson - Vidéo <<
Quant au nom de l’album, il explique son choix dans un entretien au magazine Melty : « Cela signifie parfait inconnu. Perfect Stranger est un clin d’œil, un jeu de mot pour qu’on dise on le connaît mais en même temps on ne le connaît pas. On connaît sa voix, mais on ne connaît pas son univers en tant qu’auteur-compositeur-interprète. De ce point de vue là je suis un étranger très connu ! ».