Katy Perry wished her boyfriend 36th birthday via tweet. - Celebs Blog