Jesse McCartney has premiered the music video of “Leavin'”, his carrier single from his upcoming album “Departure” on Yahoo! Music. The video features the heartthrob in a mo…