Katy Perry and Jennifer Anistons friendship might be a little weird though -- they both dated John Mayer.