The National have released a video for their song "Sea of Love." The song is the first single from the band's upcoming album, Trouble Will Find Me, due out on May 20, 2013.