Jessie J is hitting the road with Katy Perry in November (11). The British singer will be Perry's opening act for five dates on the North American leg of her California Dreams tour.