Our first dance at our wedding was "With This Ring" by Sawyer Brown

Some other we debated using (or used in other parts of the reception) were:

Kiss To Build A Dream On-Louis Armstrong
What A Wonderful World- Louis Armstrong
She Loves Me- Harry Connick Jr
Grow Old With Me- Mary Chapin Carpenter