The pair were reportedly hoping to tie the knot in front of 150 guests in Japan in the summer of 2020 – just months after much of the world was put into lockdown.
"It's a party far from home. We're still trying to make it work, [but] every two months it's like: 'New variant! New variant!'" she said during an appearance on The Kyle and Jackie O Show in 2022.
Had the couple tied the knot in 2020, Katy may have been walking down the aisle pregnant.
She announced she was expecting her first child in March 2020, telling Instagram fans: "I'm excited. We're thrilled, and it's probably the longest secret I've ever had to keep.
"I like to share everything with you all, but I knew I wanted to reveal this news through a song because that's how I communicate best."
They welcomed daughter Daisy Dove in August 2020, with the United Nations Children's Fund (UNICEF) announcing the news.
"Welcome to the world Daisy Dove Bloom! We are honoured to introduce Goodwill Ambassadors Katy Perry and Orlando Bloom’s new bundle of joy," the organisation said on its website and Instagram account.
"We are floating with love and wonder from the safe and healthy arrival of our daughter," the new parents told UNICEF.
Katy has since hinted to that she would like to expand her family.
With the aftermath of the pandemic calming down and the couple's daughter turning four this year, some fans assumed 2024 could be the perfect time for Katy and Orlando to tie the knot.
Katy hinted that she may have more time on her hands once her work commitments on American Idol stop.
She said on Jimmy Kimmel Live!: "I think this probably will be my last show, my last season for Idol. I mean, I love Idol so much. It’s connected me with the heart of America, but I feel like I need to go out and feel that pulse to my own beat."
She added to Parade: "It’s definitely making space for a lot of different things."
Katy and Orlando started dating in 2016 after meeting at In-N-Out following the Golden Globes. Despite taking a break in 2017, they rekindled their romance less than a year later.
The Pirates of the Caribbean actor proposed to Perry over dinner in February 2019, with the Dark Horse singer admitting she was taken by surprise.