Someone must have new material coming out soon because it seems the promotional monster has sprung to life! There's not many magazine covers more coveted than Vogue and Katy Perry has landed July. In the magazine's accompanying interview, Katy talks about her relationships with both Russell Brand and John Mayer (no Robert Pattinson?) She even reveals that Brand told her that he wanted a divorce via text on New Year's Eve 2011. There is also a fantastic spread of Perry with photos by Annie Leibovitz. The magazine hits stands June 25th. Check Katy go from natural to glam in this Vogue video exclusive!