Jesse McCartney made a huge leap from Disney pop to R&B this year, but it wasn't out of place. You could hear it coming when Right Where You Want Me came out, that he didn't really like his wimpy young boyband member turned solo image, so I think it was a logical leap for him.
Told You So is one of the best songs on Departure, if not the best. It's got all the makings of a ballad-ish R&B song, but Jesse's trademark vocals just take it to another, more amazing level.
You can hear that Jesse's voice fits these kinds of songs the best, and that he clearly knows that(It's Over, the current single, has a lot of similar elements...)
I'm hoping for more brilliance from him, he's clearly shown that he can write amazing songs like this so I want more!