Our headline here might lead you to believe there's trouble in paradise for Katy Perry and Orlando Bloom but a new Us Weekly report claims that's not true ... but yet it totally seems true!

A source tells the mag that, despite the couple's wedding date originally scheduled for this month, they've pushed it back because of a location scheduling issue: "They changed the timing due to the location they want." But the source was quick to say there's nothing wrong with their relationship, “They’re beyond in love."

Uh, right. Postponing a wedding is not small deal, so we suspect something more. However, the source went on to say that the couple are planning their future together: “Katy wants to have her first kid soon after they get married."

As you may remember, Orly popped the question on Valentine's Day. Both have been married previously -- Katy to English comedian Russell Brand from 2010 - 2012 and Orlando to supermodel Miranda Kerr from 2010 - 2013 and with whom he shares 8-year-old son Flynn.