My fiance and I are having a 1950s themed wedding. We are also devout Christians, so it was really difficult finding a recessional song to fit the theme of the wedding, but our beliefs as well. The song I found was recorded by Contemporary Christian group MercyMe, and the title is "Shake". Their official music video via VEVO on youtube is set in an old-style 1950s diner, complete with the costumes of the time period and dances from the period as well.
Site Owner's comment: What a great choice, Karla! A perfect song for your Christian '50s themed wedding.