Directed by Ben Mor, the video begins with John taking his girlfriend to a church where a sermon is taking place. Through the girlfriend's point of view, we see that she's more interested with shiny jewelry than being with John. The sermon is held by Kanye West, backed by a choir, who gets John to play the piano. After playing the piano, John stands up and sings in front his girlfriend and his previous exes that are in the audience, saying that he's better off without them. Kat Graham of The Vampire Diaries fame appears towards the end of the video.

recorded at Record Plant, LA and Sony Music Studios

...
Wikipedia