Ne-Yo turned the stage into a dance party when he visited “The View” on Monday. Clad in a leather vest and fedora, the R&B gentleman performed his hit single “Let Me Love You (Until You Learn to Love Yourself)” off his new album R.E.D., which drops tomorrow. He showed off his fancy footwork and even brought a female fan onstage and danced with her.

Prior to his performance, he spoke with the ladies about the album’s title, which is an acronym for Realizing Every Dream. “I have very multifaceted dreams. For example, it was a dream of mine to win a Grammy one day,” said Ne-Yo. “I’ve done that three times over and I’m very grateful and happy about that.”