The couple hit the dance floor and took their first spin as a married couple to Brandon Rhyder's Let the Good Times Roll.