The First Dance: Make It Great

I am in love with all things wedding and even more so when a couple goes above and beyond and adds elements of "them".  The first dance is one of the biggest traditions of the wedding reception.  This is the first time you will dance together as husband and wife.  Picking the song is one of the hardest parts of this.  He has his favorite, you have yours, but how about something like this:

If you had a fun first dance and had it taped, please leave a comment and tell us what you did.