And his just-released music video for "Don't" (the sassy song about a mystery girl who cheated on him) features a talented dancer who pop-locks his way from living on the streets to lounging in a mansion—a story that seems prettttty similar to Ed's rise to stardom.

Watch Ed's *intriguing* new music video, below!

What do you think of Ed's new music video? What other new music are you loving right now? Tell us in the comments below!