Forget Sarah Marshall. Russell Brand‘s new lady isn’t so Hot N Cold.

In the month since the Video Music Awards, Katy Perry’s relationship with Brand has become a hot topic of the paparazzi. Now the two are feeling comfortable enough to display a little PDA.

Shortly after the MTV event, the singer and the actor traveled to Thailand for a little vacation together. Since that time, the new couple has been snapped around Paris at Fashion Week and near Jim Morrison’s grave. The photo above was taken yesterday outside of LAX.

Based on comments made earlier this month to The Sun, it appears the British comedian may consider Katy to be more than just a fling. “I think I’m in love,” he said.