Brandy and Sticky had their first dance to Jack Johnson's Better Together, performed by their reception band, Coconut Groove Band.