Good songs to skate a duet to?

My friend and I want to do a duet for a charity show this coming august. However we have no clue what song to use. We want something theatrical and upbeat. Her choreographer thought that the last song from the movie chicago would be good. we're thinking something from lady gaga,maybe? What songs do you think would be good? We're both girls btw