Complicated è stato pubblicato il 29 maggio 2020 da Sony Music/OKEH come parte dell'album Right or Wrong