Newlyweds Katy Perry and Russell Brand made their first public appearance since their Indian wedding at the annual MTV Europe Music Awards in Madrid.
