The newlyweds kicked off the night with a first dance to I Could Not Ask For More by Edwin McCain. And that was just the beginning -- Our band was such a hit and kept everyone on the dance floor all night long, the bride remembers.