"Where Have You Been" is a love song that lyrically captures the joy of meeting the love of your life. With a saxophone-driven melody and additional vocals from producer Benzy Wahala, the track echoes the rhetorical question, "Where have you been all my life?" in a soulful, sincere way.