Mase a vécu son succès à la fin des années 90 avec des albums multiplatines tels que Harlem World et Double Up. En 1999, c'est juste après la sortie de son second album qu'il avait décidé de s'intégrer dans la vie pastorale à Atlanta, pendant près de cinq ans. Il avait même d'ailleurs écrit un livre "Revelations: There's a Light After the Lime."

2004, après avoir consacré une partie de sa vie pour Dieu, Mase revient avec un nouvel album intitulé comme son premier single, Welcome Back. Ce 3e album sortira le 24 août via Fo Reel Entertainment et Bad Boy Records. Son premier extrait est produit par Kanye West sample le jingle d'un TV Show US des années 70 (Welcome Back Kotter). Le clip qui en découle est le plus diffusé sur BET, le single est numéro 9 des charts Hot Rap Tracks et 17 dans les charts Hot Hip Hop & R'nB.

Le CEO du label Fo Reel, Nelly, rejoint Ma$e sur un titre, I Still Love You. D'autres chansons figurent sur cet album de 12 morceaux : My Harlem Lullaby, Wasting My Time, The Love You Need et Gotta Survive.