The two musical icons joined forces at the legend's 70th in Los Angeles over the weekend.
Johnny Mathis has announced three shows in the UK for April 2014.
The singer will perform his greatest hits from across his career. Mathis's singles include 'A Certain Smile', 'Twelfth Of Never', 'Winter Wonderland', 'I'm Stone In Love With You' and 'When A Child Is Born'.
His most recent album, Let It Be Me: Mathis is Nashville is his first collection of country classics.
Mathis was given a Grammy Lifetime Achievement award in 2003 and has had three singles inducted into the Grammy Hall of fame: 'Chances Are' (1957), 'It's Not For Me To Say' (1957) and 'Misty' (1959).
Tickets for the new shows go on sale this Friday (September 6) at 9am and are priced at £57.50 and £45.
The April tour dates are as follows:
- April 8 - London O2 Arena
- April 10 - Birmingham LG Arena
- April 12 - Manchester Phones 4U Arena
Watch Johnny Mathis perform 'I'm Stone In Love With You' below: