On October 6, 2019, Maroon 5 performed "Memories" for the first time on "The Ellen DeGeneres Show", which aired on October 7. The following day, band members Levine and Valentine performed an acoustic version of the song on "The Howard Stern Show". In December 2019, the band played the song on Red Pill Blues Tour, during the last shows in Doha and Las Vegas. On February 1, 2020, Maroon 5 performed the song at the "Bud Light Super Bowl Music Fest", a pre-show for Super Bowl LIV in Miami and made a tribute to Kobe Bryant, with his daughter Gianna and seven other victims of the Calabasas helicopter crash. During the COVID-19 pandemic, the band performed a remote version of the song in at home edition of "The Tonight Show Starring Jimmy Fallon" on May 12, 2020, with Levine dedicated to Bryant.