The Ireland AM star, now pregnant with her second baby, met the famous star in his suite at the Hermitage Hotel in Monte Carlo.
"We flew to Nice on Monday and we were then booked on a helicopter from the airport down to Monaco in order to make the interview time," she explained.
"The hotel had the serious 'wow factor' and he was there doing interviews all day before I got to meet the man himself."
And the star certainly didn't fail to impress, judging by Anna's glowing review.
"He was tall, handsome and had that real star quality to him. He was full of chat, really funny and was especially keen on taking off my Irish accent," she continued.
"I asked if everyone he's ever met has said 'Hello' from his famous song and he nodded -- but I managed to resist."
She was chatting with the star ahead of his gig in Dublin on December 10 and in Belfast on December 11.
Busy Anna, whose interview with Richie will air on tomorrow's Ireland AM, has spread her wings after coming back to TV3 after the birth of her first baby James last November.
She recently took the helm of a new slot on Ireland AM called 'Breakfast With ... ', which sees her interviewing a range of different stars on board a barge on the Grand Canal.
Anna will be heading off on maternity leave for a second time next March.