Andy Lee has found love again. The comedian stepped out with a new partner this week at the Australian Open.

The TV and radio star was photographed with Rebecca Harding at the quarter final match between local tennis star Nick Kyrgious and Scottish great Andy Murray.

· Can these 36 questions help you fall in love?

The look of love: Lee and Harding at the tennis. Photo: Getty

Harding, a 24-year-old public relations graduate, is currently studying a Masters of Communications at RMIT University, the same Melbourne uni Lee attended.

Lee, 33, famously dated model Megan Gale for four years between 2006 and 2010.

He has reportedly been single since the split but has been linked to a number of women, including pop singer Kylie Minogue.

Along with his business and comedic partner, Hamish Blake, Lee is one of the most successful Australian entertainers, finding major success as a radio host and with the pair’s TV show Hamish and Andy’s Gap Year.