The pair, with Cyrus' mother Leticia watching on, were happy to be photographed together.
Both singers have courted controversy in recent months.
Cyrus, who turns 16 in November, has had a series of raunchy photo scandals, culminating in an outcry over a "topless" snap in Vanity Fair magazine.
Perry, meanwhile, courted controversy for her song I Kissed A Girl, which critics say promotes homosexuality.
Her parents also criticised the song, saying they wish she hadn't released it.
For Cyrus, the friendship could be another attempt for the Hannah Montana star to portray a more mature side, following the recent release of her 'grown-up' album Breakout.