BP Entrance Question

I want me and FH to walk in to Signed, Sealed, Delivered by Stevie Wonder.

I am CLUELESS on what the BP should walk in to! Any suggestions? Also - does the song they walk in to need to be the same kind of music as the one we're walking in to (like would it be weird for them to walk in to a rock song)?

Does NOT have to be the same...what kind of music do you like? Friends have done really cool hip hop and house faves....Dont stop Believing was a cool rock one I heard

I like almost everything - just nothing CHEESEY! Haha I know that is hard to work with.

ETS: I have a band though, not a DJ. So techno and stuff like that is not an option.