Stay With Me werd uitgebracht op 1 januari 2011 door Sony Music Catalog als onderdeel van het album Red Box