Katy Perry celebrated her 30th birthday in Paris, after her plan to head to Egypt was ditched after security fears.