Somewhere out in the world, there’s a perfect—or close to perfect—man or woman for each of us. It’s finding ‘em, of course, that’s the problem. With the latest single off her sixth studio album, Rihanna takes advantage of her unique position as a heavyweight pop starlet, using radio airwaves and club sound systems everywhere to send a message to that special man, “Where Have You Been all my life?” Like hit lead single We Found Love, this cut is exquisitely crafted to get bodies out onto the dancefloor. Dr. Luke, Cirkut and Calvin Harris put together a pounding juggernaut of a house instrumental, supplementing the requisite four-on-the-floor percussion and dizzying crescendos with pop-rock guitar strums and grinding, dubstep-informed bass. RiRi turns in a characteristically spirited performance, channeling her emotion into verses that, though lyrically minimalistic, come drenched with heartfelt longing. Has Rihanna got another hit on her hands? In addition to catching the record at radio starting May 8, fans can still cop the singer’s Booth-approved new album, Talk That Talk, wherever fine music is sold.