Quote:
Our wedding party (i.e., parents, grandparents, groom, and finally bride) entered the room to Oscar Peterson playing "Just a Sittin' and a Rockin'" (Amazon link). [...] After the ceremony was over, we walked out to Louis Armstrong's "Crazy 'Bout my Baby (And My Baby's Crazy 'Bout Me)" (Amazon link). Those worked remarkably well.

I like the first, but found the brass a little distracting for a recessional -- it would be good for the reception. Sadly, the lyrics didn't start until a second before the clip ended...