The 39-year-old comedian admits he has fond memories of his relationship with the pop star, even though they divorced after 14 months of marriage in December 2011, and has nothing but praise for her.
Speaking on the Today Show on Monday he said: 'I really enjoyed it [our marriage]. Katy Perry is an amazing person.'
The former couple, who got engaged in 2009, tied the knot in October 2010 in a traditional Hindu ceremony in Rajasthan, India, but fans were left stunned when Russell filed for divorce just after Christmas in 2011.
Katy, 29, previously said she found the split 'traumatic' and the break-up changed her opinion on love.
She said earlier this year: 'It was emotionally traumatic for me. It was the death of a dream. I was in fairytale land, and the reality of it wasn't so.
'But I don't really like talking about it anymore, because it feels like a thousand lifetimes ago, and also it makes me look desperate, like I need it for attention.'
Why do you think they broke up ONTD?