They're actually starting to look like a 'normal' couple...  taking walks, running errands, etc together.  Katy Perry and John Mayer.  Do you think they'll last?

CLICK HERE for more!