Time Machine werd uitgebracht op 20 juli 2018 door Sony Music Entertainment als onderdeel van het album When Love Was Around - EP