John Mayer's Conitnuum album has quite a few songs that would make great break-up tracks. It transitions from sad to move-on.
Dreaming with a Broken Heart -> In Repair -> I'm Gonna Find Another You
(I picked live vids just cuz the John's guitar playing is rad)