With Katy Perry celebrating her 36th birthday, we chose some of our favorite moments from the pop star.