Katy Perry and Justin Trudeau go public three months after her Orlando Bloom split

After months of speculation Katy Perry publicly confirmed that she was in a relationship with Canadian politician Justin Tredeau while celebrating her birthday