The newlyweds made their grand reception entrance to the Rocky theme song and then shared their first dance to Brad Paisley’s “Find Yourself.”