All'epoca dell'incisione dell'album All for You Janet Jackson aveva da poco divorziato dal marito René Elizondo Jr., dopo quasi dieci anni di matrimonio. Someone to Call My Lover, come varie altre canzoni dell'album, parla di questo e della sua nuova condizione di donna single, nell'attesa paziente di trovare qualcuno da «chiamare ancora mio».[senza fonte]
Il riff di chitarra lungo la canzone è un campionamento del successo Ventura Highway (1972) del gruppo musicaleAmerica. Il loop durante il ritornello è un'interpolazione della Gymnopédie No. 1 del compositore classico francese Erik Satie, suonata in un tempo di 4/4 anziché nell'originale 3/4.
Janet Jackson cercava da anni di rintracciare l'orecchiabile composizione di Satie: «Da bambina quando tornavo a casa da scuola c'era un programma intitolato Il film delle 3:30 nel quale venivano trasmessi i musical della MGM. Ricordo che stavo guardavo Singin' in the Rain, e durante una pubblicità con una donna tutta vestita di bianco, non ricordo se fosse per Dove o qualcosa di simile, si sentiva questo 'Da, da, da'. Era la composizione di Erik Satie. Non ho mai scoperto chi fosse l'autore, ma questa canzone non mi ha mai lasciata».
La cantante raccontò di essersi imbattuta ancora nella canzone circa sette anni dopo in una boutique di Ralph Lauren: «Dissi: 'Oh accidenti! È alla radio o è in un CD?' […] 'Vi prego, ditemi che è un CD'. Mi risposero: 'È un CD –be', in realtà è una raccolta di Ralph Lauren e non abbiamo più il disco'. Io ero già disperata, ma alla fine mi dettero quel CD.»
La popstar continuava: «Lo portai di filato a Jimmy [Jam] dicendo: 'Jimmy, devo farti sentire una cosa', e allora lui vide quanto adorassi quella canzone. Non utilizzò il brano nella versione originale, in un certo senso in Someone to Call My Lover, un brano che mi riporta alla mia infanzia, mise piuttosto il suo gusto. »[1]
La versione So So Def Remix rappresentò la prima collaborazione della cantante con Jermaine Dupri. Questa contribuì a portare il singolo alla posizione numero tre nella classifica di Billboard (Stati Uniti).[senza fonte]
Nel videoclip di Someone to Call My Lover, diretto da Francis Lawrence, Janet Jackson guida una vecchia decappottabile lungo strade circondate da sterminati campi di grano e praterie, si ferma ed entra in un bar, dove trova un jukebox. Qui comincia a cantare e ballare e fa festa con gli avventori del locale. Infine lascia il posto facendo l'autostop.[senza fonte]
Del video fu realizzata anche una versione remix con l'audio del So So Def Remix, che differisce dall'originale per la presenza di Jermaine Dupri in alcune scene.
Il filmato originale fu incluso nel DVD dell'edizione a tiratura limitata di All for You, mentre la versione So So Def Remix fu pubblicata nella raccolta di video del 2004 From janet. to Damita Jo: The Videos.[senza fonte]