Lana Del Rey has released her new single, "Henry, Come On," the first preview of her upcoming album, The Right Person Will Stay.