The sponsorship will see the game playable at all tour venues, while a video featuring Perry playing Just Dance 3 will be shown before every performance.
Ubisoft will also be running the 'Just Dance Your Way to Katy Perry' contest, which has players record their own performances of 'Firework' for a chance to meet Perry in person.
"I'm a fan of Just Dance 3, and I'm glad it brings people together to dance, just like I get to do on my tour," she said.
Watch the 'Just Dance Your Way to Katy Perry' contest video below:
Ubisoft's head of marketing Mark Slaughter added: "This is a landmark sponsorship for Just Dance and demonstrates how this game has transcended its platform to become a hugely popular entertainment brand in the UK.
"Katy Perry is a hugely popular global music icon and Just Dance as a brand has had a strong connection with Katy Perry since the first Just Dance with her hits 'Hot N Cold' and in Just Dance 2 with 'Firework' featuring both in game and in advertising."
The 'California Dreams' tour will start in Sheffield on October 12, and will continue throughout the UK and Ireland until November.
Just Dance 3 will be available on Xbox 360, PlayStation 3 and Wii from October 7 in the US and October 11 in the UK.
> Katy Perry label undecided over trying to break Michael Jackson chart record
> Watch the E3 2011 trailer for Just Dance 3