Can you help me with this talent show idea?

My friend and I are brainstorming ideas for the school talent show. One of the songs we're thinking about doing is Paparazzi by Lady Gaga. We want to do a big sing and dance number with extravagant costumes (Lady Gaga, duh!) but we're not sure which direction to go with it. Please help! Thanks!