The 51-year star gave a shoutout to the pair - who secretly tied the knot in a low-key ceremony before Christmas - before launching into the track 'Parallel Line', which Ed wrote.
Keith said: ''I want to dedicate this song to Ed and Cherry tonight. I love you guys.''
Keith headlined Friday's show at the annual Country To Country music festival, which features some of the biggest international country stars, alongside newcomers from Nashville, the UK and Europe.
Coming straight off his 'Graffiti U' Australian tour, the star wowed fans with a polished performance of old classics and newer tracks.
He also showed his appreciation for other artists, at one stage launching into a few lines of Preme and Post Malone's 'Jackie Chan' and singing back-up for his guitarist who performed the chorus of Niall Horan's 'Slow Hands'.
Keith - who has daughters Sunday Rose, 10 and Faith Margaret, eight, with wife Nicole Kidman - also gave a shout-out for International Women's Day at the end of his show before going in to the audience to sign autographs and take selfies.
Keith has always been vocal about his love of performing and his belief in its importance for a long and successful career.
He previously said: ''If you have a hit song you'll have an experience, but if you have an audience you'll have a career.
''There's always new things to try and learn, but most of it comes from playing when you're touring and just playing every night.''
Country To Country continues over the weekend with Lady Antebellum headlining on Saturday (09.03.19) and Chris Stapleton on Sunday (10.03.19).
It's been five years since Purity Ring released Another Eternity, but little has changed in their overall sound and macabre lyrical themes now that...
We need music now more than ever.
Mystery Jets, Purity Ring and more coming soon...
Just over two years since the release of her vibrant debut album, Anna Burch is back with her second full-length album: 'If You're Dreaming'.
What have we been listening to on repeat?
The Chats' debut album High Risk Behaviour is the most punk thing we've heard in years.
Nature-inspired songs we just can't get enough of.
What do you need to know about buying headphones?
Country music has long been associated as a storytelling journey, but the evolution of the...
After having a music career that spanned five decades and saw the release of over...