Katy was supported by internet sensation and singer Rebecca Black who performed before her set began as she warmed up the packed crowd