Pop superstar Katy Perry and her friend were deck out in Adidas garb as they grabbed a bite to eat and shopped around in Sydney’s Paddington district.