There’s nothing worse than finding out that your ex has moved on and Ne-Yo laments over that very realization on his moody new jam “Forever Now” from his upcoming album R.E.D., available November 6.

On the uptempo number, Ne-Yo asks, “What am I gonna do with forever now?” upon finding out that his girl has a new man. “I’ll live out my life forever following you,” he cries.

In addition to “Forever Now,” Ne-Yo’s album will feature collaborations with Wiz Khalifa, Tim McGraw, Diddy, and Fabolous. “This is the most balanced album that I’ve ever done,” he told Rap-Up TV. “My diehard R&B fans as well as my diehard pop fans, everybody’s gonna be able to get into this album because it is an equal balance of both genres.”