Lehmann has also become Australia’s number one 'combat comic', having completed seven 'tours of duty' performing for Australian troops abroad.

These tours have seen Lehmann perform in army bases in East Timor, Iraq, Kuwait, UAE, Afghanistan, Egypt, Qatar and on a number of naval ships around the world.

[citation needed] His shows have included, "War, Marriage & Puppy Love" – about war, marriage and puppy love, "The Family Lifeboat" – about navigating life as a new father, and "Younger Than Brad Pitt" – about Lehmann accepting he is no longer 21 and time is marching on.

In 2021, Lehmann accused RuPaul's Drag Race Down Under contestant Anita Wigl'it of stealing one of his jokes about Prince Andrew during her appearance as Elizabeth II in the show's Snatch Game challenge.

[9] In 2003, Lehmann’s radio career started as co-host of SAFM breakfast show in Adelaide with Lisa Millard.

[10] In July 2020, Lehmann returned to SAFM to host breakfast alongside Rebecca Morse and Andrew Costello 'Cosi'.

Lehmann was a team captain on Fox Footy's AFL-themed quiz show The Beep Test, and had guest roles on Drunk History Australia, Hughesy, We Have A Problem, A League Of Their Own, Can Of Worms, Good News Week, Rove Live, The Circle, The Glasshouse, Hey Hey It's Saturday and Stand Up Live (UK TV).

He appears as the character 'Leechy', a former Junior Socceroo,[14] a soccer star – a role he says is not at odds with his public identity as an active supporter of Aussie Rules football club Hawthorn.

[citation needed] He is also the face of adverts for the new Vegemite spread iSnack 2.0 which commenced airing on 21 September 2009 and during the 2009 AFL Grand Final broadcast.

[citation needed] In December 2013, Lehmann announced his engagement to television producer Kelly Kearney while on holiday in South Africa.