New single, new video, new album, magazine cover features, TV spots, promo tours. Katy Perry seems to be just days away from taking over the world, and we don’t mind one bit.

She will perform a free streaming concert for the  Live on Letterman series the very day (August 24, 2010) her new album Teenage Dream drops, but in the meantime Last.fm Trends took a look at a few of the other artists that Katy’s fans have been playing to see who else matches up.

5. Miley Cyrus
16,123,495 plays (622,545 listeners)
Top Tracks: “7 Things“, “The Climb“, “Party In The U.S.A.“

4. Christina Aguilera
33,583,186 plays (1,404,878 listeners)
Top Tracks: “Hurt“, “Beautiful“, “Genie In A Bottle“

3. Lindsay Lohan
5,784,881 plays (486,353 listeners)
Top Tracks: “Over“, “First“, “Speak“

2. Lady Gaga
79,905,470 plays (1,736,000 listeners)
Top Tracks: “Bad Romance“, “Paparazzi“, “Poker Face“

1. Ke$ha
14,980,749 plays (746,639 listeners)
Top Tracks: “Take It Off“, “TiK ToK“, “Your Love Is My Drug“

Check out Katy Perry Live on Letterman on August 24th. Meanwhile discover the latest news in scrobbles every weekday at Last.fm Trends.