The two were seen leaving luxury hotel and restaurant The Chiltern Firehouse in London.
Her adorable dog Nugget joined them for the fun night out as well.
Katy opted for an all-black ensemble with some major embellishments on her shoulders, while Orlando was more relaxed in a blue buttoned down, jeans and red sneakers.
The “Dark Horse” singer recently paid a visit to her rumored beau late last month when she attended a play he was in during a pit stop on her Witness world tour.
When do you think that Katy and Perry will officially reveal that they are an item? Sound off in the comments!