Yet, the singer is still trying really hard to woo the About Last Night star back, by talking (and singing) at concerts across America about how much he wants to reunite with her. And last night was no different.
At the BET Awards, Robin hit the stage to sing "Forever Love" with a big "PAULA" - the name of his new album - emblazoned in the background of his stage set-up. The ballad is yet another song about getting his ladylove back in the picture. "I'd like to dedicate this to my wife," he said before starting to croon. "I miss you and I'm sorry."
Following that performance, Robin released the video for the song, which essentially shows lyrics floating around as an animated boy chases a girl around who keeps running from him.
Perhaps Robin's next song should be "Forever Trying."