The song you’re thinking of is “Lonely” by Akon. In this track, Akon sings about losing a girl at a club and trying to find her again.