"I had also noticed two bottles of Moet hidden and wondered why we had them … When he asked me to go for a walk on the beach, I thought that was weird.
"Then I noticed he had something in his pocket and I launched into a million questions: 'What's in your pocket?', 'What have you got there?' [I was] wrestling him on the beach, jumping about … the poor guy."
Then BJ, who'd planned the moment for six months, pulled out a mussel shell holding "the most divine ring".
PJ revealed she "said yes straight away.
"BJ didn't even get to ask the sentence, 'Will you marry me?'
"It was a really amazing day. We were joined by family afterwards and enjoyed the champagne! BJ had been planning the proposal for over six months, which is very special."
She was back on air on Monday after flying back to Melbourne from New Zealand over the weekend. The couple had spent their holidays in her home country, where BJ proposed on December 22.
The pair have yet to announce a wedding date.