Check out the visuals for Leave Your Lover, Sam Smith's gorgeous new single! His debut album, In The Lonely Hour, is out on May 26th!