Red Wine werd uitgebracht op 7 oktober 2016 door Hi-Records als onderdeel van het album 50