Katy Perry- 2008(hot n cold, I kissed a girl) or 2010-11 (California gurls, last Friday night etc) Rihanna- 2005-06 (untrue etc) 2009 (hard, rude boy) or 2010-11 (Cheers, S&M) Lady Gaga-2008 (poker face, paparazzi etc) or 2009 (telephone, terrible romance) or 2011 ( born this way, you and I etc)