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).
They might sound like they're from the 70s, but they way they roll is very 2020.
What's new in the music world this week?
'U Kin B the Sun' is an album rich in texture and depth and one that quite obviously, and unapologetically, plays to Frazey Ford's strengths.
Listen to their new single 'Small Change'.
Everything you ever needed to know about Viking metal.
3TEETH hit Leeds for the first time with support from British artist PIG.
This will make you want to walk amongst the skyscrapers.
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...