Katy Perry had struggled with the hardships of becoming famous for almost eight years (and released a not-well-known gospel album entitled Katy Hudson in 2001) before rosing to fame with her mainstream 2008 debut studio album One Of The Boys and its bunch of successful singles.