Stefan Dennis had a crush on Denise Van Outen.

Stefan Dennis

Stefan Dennis

The 60-year-old actor - who portrays Paul Robinson in 'Neighbours' - was delighted to have the British star recently join the soap as Prue Wallace because he's been a fan of the blonde beauty since she hosted 'The Big Breakfast' in the late 1990s.

He said: "I knew Denise from many years ago when she did 'The Big Breakfast' and I was a guest a few times and like probably 7 million other red-blooded men...

"She was a sweetie, very confident."

Stefan's co-star, Rebekah Elmaloglou - who portrays Therese Willis - admitted she initially didn't realise how long a stint Denise had signed up for on the how.

Speaking on 'This Morning', she said: "She was great, the character she played. I thought it was a cameo but she's coming out to Australia next month."

Stefan was one of the original cast members of 'Neighbours' when it started in 1995 but he left in 1993 then returned in 2004.

While he admitted there isn't so much "hysteria" surrounding him when he goes out in public these days, he's still staggered by the number of people who know who he is.

He said: "I made an assumption there's probably about a billion people who know who I am because I've been Paul for so long, and at one stage we were going to 70 countries, it adds up."

Denise recently admitted she's delighted to have joined the "iconic" show.

She said: "I am thrilled to be joining the cast of one the world's most iconic shows, 'Neighbours'.

"To be asked is a privilege and I am very excited to get to work on a really fun storyline first in London and then heading over to Melbourne.

"I can't say too much just yet but my character Prue is heading to Ramsay Street to stir things up and I can't wait."