Capitalizing on the success of One of the Boys, Perry jumped aboard Warped Tour 2008, before embarking upon her first headlining tour, the Hello Katy Tour, in early 2009. For the stages, she enlisted the help of Madonna's main men, and indulged in her obsession of fruit and cats. The result? A ginormous blow-up kitty, juicy strawberries and lots and lots of bananas. The 89-stop tour was a huge success and sold out at most venues.