Ahead of his upcoming album Good Man, Ne-Yo unleashes the video for “Another Love Song,” the first single from his forthcoming album.

The colorful clip opens with the R&B gentleman on a date with a phone-obsessed beauty played by dancer/model Candice. While he tries to spark up a conversation, she seems more interested in selfies and social media. When she takes off for the restroom, Ne-Yo kicks off a show-stopping dance routine.

Joined by backup dancers, the “World of Dance” judge eventually gets the whole restaurant jumping, popping, locking, and gliding in an all-out flashmob. All of this happens before Candice returns to her seat, wondering if he took a berry off her plate. When he flashes a guilty look, the visual fades to black.

Good Man, the follow-up 2015’s Non-Fiction, is tentatively due in September. “I’m calling it that because that’s what every woman wants and what every man should strive to be,” explained Ne-Yo. “You’re not born a good man. You gotta go through some stuff, let some things happen, in order to become a good man.”

Watch him show off his sharp dance moves in the visual for “Another Love Song” below.