Katy Perry kicked off her California Dreams Tour yesterday in Europe. The "California Gurl" began her second concert tour in Portugal yesterday and the clip above shows her covering Rihanna's "Only Girl (In the World)," Willow Smith's "Whip My Hair" and, oddly, Jay-Z's "Big Pimpin'." How random is that? Watch Katy cover the three joints live.

[via TeamSupremeMusic]