The former X Factor US judge travelled to the famous Ramsay Street in Australia earlier this year for a storyline involving Dr Karl Kennedy (Alan Fletcher) and wife Susan (Jackie Woodburne).
Posing alongside the soap couple, singer Paula said: "I remember watching Neighbours when I was in England in the 1980s. I thought it was a lot of fun and for it to still be popular after nearly 30 years is an amazing achievement
"Everyone was so nice and I will admit, Dr Karl was very charming. I had a really lovely time."
Paula will appear in the show as part of a storyline focusing on Dr Karl's crush on her.
We can't wait to see what happens! And what Susan has to say...
Neighbours airs weekdays at 1.45pm and 5.30pm on Channel 5. Paula will make her appearance in the episode on Friday, 4 July.
Got an iPad or iPhone? Reveal Mag is specially designed to fit!