Fantasia has been making the rounds for her new album Back to Me and last night the singer paid a…