“They never left their booth, he was holding her hand and every time a good song came on she would pull him up to dance and steal kisses here and there,” a witness tells OK!. “There is no denying the chemistry between those two.”