Początkowo planowano wydanie „A-YO” jako drugiego singla promującego album Joanne. Jednak z powodu niespodziewanego sukcesu komercyjnego utworu Million Reasons, „A-YO” zostało ostatecznie wydane jako singel promocyjny 18 października 2016 roku, za pośrednictwem rozgłośni radiowych oraz platform internetowych.
Wystąpienia na żywo thumb|300px|Lady Gaga wykonująca „A-YO” podczas The Joanne World Tour w 2017 roku Lady Gaga wykonała utwór „A-YO” podczas promocyjnej trasy koncertowej Dive Bar Tour w 2016 roku. 22 października 2016 roku zaprezentowała utwór wraz z Million Reasons w programie Saturday Night Live.
25 października artystka wykonała utwór podczas programu The Late Late Show with James Corden, a 5 grudnia tego samego roku wystąpiła z nim podczas pokazu mody Victoria’s Secret.
16 kwietnia 2017 roku Gaga zaśpiewała „A-YO” podczas festiwalu Coachella. Utwór znalazł się również w repertuarze ogólnoświatowej trasy koncertowej The Joanne World Tour (2017–2018).