"We chose the music to fit our personalities," says the bride. "We both put so much personal thought into it."