Katy Perry appears to be edging closer to a relationship with famous lothario John Mayer as we spot the pair hanging out in Los Angeles together.