Steve and I wanted to go a funny route since we're pretty off the cuff, says Andrea. They chose Baby I Believe in You by New Kids on the Block, for their decidedly nontraditional first dance.