“Henry, Come On” is, presumably, the first single from Del Rey’s promised new album, The Right Person Will Stay. She has said that her follow-up to Did You Know That There’s a Tunnel Under Ocean Blvd is out May 21.