Katy and Russell: How the pop princess tamed the bad boy of Brit comedy
They famously got together after co-hosting the MTV Video Music Awards 2009 in New York.
Fitting then, that Katy Perry and Russell Brand chose another MTV event to make their debut as man and wife.
Click on photos for gallery
The couple couldn't have looked happier as they arrived hand-in-hand at the channel's Europe Music Awards in Madrid, Spain.
And there was a chance for fans to get a first glimpse at their sparkling golden wedding rings.
Katy, stunning in a Jeremy Scott 'Admit One' red sequin minidress teamed with peep toe blue heels, married her beloved three weeks ago at the upmarket Arman-I-Khas resort, close to the Ranthambore Safari Park in Rajasthan.
They've been keeping a low profile since then, enjoying their honeymoon in the Maldives.
There had been reports Katy had been bitten by a spider, and was unable to enjoy their romantic break because she was "too exhausted".
But she took to Twitter to set the record straight, dismissing the story as "false information".
Katy was up for five gongs at the Sunday night 's EMA ceremony. She took home the Best Video trophy for California Gurls.
The pretty brunette also took to the stage later in a sequinned catsuit and headband to perform her new single Firework.