Lana Del Rey has recently hinted at the release of her new single Henry, come on, which will be part of her upcoming album, The Right Person Will Stay.