At the time of recording, Jackson had just divorced her husband, René Elizondo, Jr., after nearly ten years of marriage. "Someone to Call My Lover", and several of the other songs on "All for You", use Jackson's divorce and re-emergence into single life as central themes. "Someone to Call My Lover" talks about being determined to find a perfect match. The sample of America's "Ventura Highway" opens the single, accompanied by finger snaps and bass. In the beginning, Jackson has begun touring again and there isn't anyone to talk to and she wishes she had companionship, "Back on the road again/Feeling kinda lonely/And looking for the right guy/To be mine," she sings.