In order to come home, you first have to have left. This holds true even if you’re lucky enough to be a resident of Brooklyn, New York—aka, hip-hop’s answer to Mecca. As an artist quickly rising to prominence in the game, Hoodie Allen is beginning to feel his destiny pull him away from familiar environs and faces. On new video single No Faith in Brooklyn, he confronts the bittersweet aspects of his calling, saying goodbye to a woman who can’t come to grips with his itinerant lifestyle. An appropriately wistful, piano-led instrumental by RJF sets the mood as Allen weighs the glitz and glamor of his professional grind—with all the groupies, jet-setting and fly kicks that come along with it—against the loss of his old life with his girl. Though he mourns her desire to hold him back from his goals (“You just wanna tie me up, snap me like a rubber band.”) it’s clear that their time together has made an indelible mark; singer Jhameel‘s guest hook makes clear just how badly the artist wishes he could stay. If you’re feeling this poignant offering, more freshness awaits on Allen’s debut EP, All American, released today to online retailers.