Macklemore and Kesha have a brand new single out called ‘Good Old Days’, and they just performed it on The Ellen Show.

The new single is on Macklemore’s new album, Gemini.

Kesha also performed her hit single, ‘Praying’, at the show, and she’s currently touring for her new album, Rainbow.

Here’s the official video for ‘Good Old Days’.