Katy, 34, was all smiles as she walked out of Italian restaurant Madeos, wearing a flirty, red jumper. The "365" singer rocked a blonde wig and bright blue eyeshadow.
She accessorized with chandelier earrings, chunky yellow bracelets and held a black Hermès Birkin handbag.
He completed his look with brown leather sneakers and attempted to keep a low profile by wearing a blue baseball cap.
Before making their way inside their car, Katy flashed her stunning engagement ring, which reportedly cost the The Lord of the Rings star a whopping $5 million.
What do you think of Katy and Orlando's night out on the town? Let us know in the comments below!