There’s something quietly devastating about realizing you’ve finally found the right person—just years, maybe decades, too late. Joe Leone captures that exact ache with precision on his latest single, “Where Have You Been,” a rich, tender ode to a love that feels so right it makes everything that came before it feel like a waste of time.
Released via Eric Benét’s JBR Creative Group, “Where Have You Been” is Leone’s most emotionally direct offering yet. Built on a warm, analog-tinged arrangement—guitar gently strumming, a pocket-tight bassline pushing forward, and percussion that floats rather than hits—it’s the kind of R&B track that doesn’t need to shout. It lingers. It lets the listener sit with it.
Joe Leone’s vocal delivery is deceptively calm. There’s no melismatic flexing, no over-arranged dramatics. Instead, his voice feels like it’s been through some shit—it’s measured, soft around the edges, and cuts deeper because of its restraint. When he sings, “Should’ve fell in love in ’99 / Swear they made you for me how I like,” it doesn’t sound like a line lifted from a songwriting camp. It sounds like a real thought, a private frustration we’ve all felt when love shows up long after you stopped expecting it.
What’s remarkable is how Leone balances romance with regret. This isn’t just another love song. It’s a love song with hindsight—a subtle emotional twist that makes it feel more adult than the genre often allows. There’s joy in finding “the one,” yes, but also the sharp sting of wondering how much time was lost along the way. Leone makes you feel both.

Following his earlier 2025 release Discipline—a slinkier, messier meditation on temptation and emotional chaos—”Where Have You Been” shows Leone sharpening his songwriting focus. Thematically, the two songs feel like opposites, but together they’re painting a portrait of someone who’s finally ready to stop romanticizing the wrong people.
And there’s no better time for Leone to hit this stride. Currently on tour with Tamar Braxton and October London, he’s performing in front of audiences primed for soulful storytelling. It’s not hard to imagine “Where Have You Been” becoming a mid-set highlight—one of those songs that silences a crowd not by demanding attention, but by earning it.
Eric Benét called him a “multi-instrumentalist with an interestingly beautiful voice,” and that description checks out. But what’s becoming increasingly clear is that Joe Leone is more than just a talented vocalist. He’s a songwriter who knows exactly how much to say—and how much to leave unsaid.