Katy Perry and Orlando Bloom Just Made Their Red Carpet Debut Together

Katy Perry and Orlando Bloom just walked the red carpet for the first time together as a couple, but it wasn't your average step-and-repeat. The duo joined none other than Prince Albert and Princess Charlene of Monaco for a royal double date on the glamorous red carpet at the Monte Carlo Gala. How's that for an epic red carpet debut?

For the black-tie occasion, Perry wore Tom Ford's ruched jersey evening dress with embroidered sleeves along withVia Spiga Faxon Sandals ($178). Does the beautiful gown look familiar? Cardi B wore a similar version while expecting her first child, so you know it's officially Hollywood-approved. Scroll down to see Perry and Bloom on the red carpet with the prince and princess of Monaco.