We check out Katy Perry’s sexiest hair doo’s! This hottie has gone blonde, blue, black and purple but what looks suits this pop queen best?