"That Girl" is the debut single from R&B singer Marques Houston and the first taken from his debut album, MH in the U.S.. In the UK, however, "Clubbin'" was the first single from the album there.
"That Girl" was originally for Ne-Yo, but Columbia Records dropped him, and the song was given to Houston. The song was his first single to chart on the Billboard Hot 100, peaking at number sixty-three in the U.S.
The single was due to be the fourth single from MH in the UK, however, due to the underperformance of the third single there, "Because of You", the single was cancelled, despite the video being serviced to television music channels there. The remix features singer R. Kelly.