What is the name of song where Akon loses a girl in club and trying to find her?

The song you are referring to is "Lonely" by Akon. In the song, Akon sings about losing a girl in a club and trying to find her.