But they aren't all oldies—some of the most romantic songs come from recent memory, like "All of Me" by John Legend. It's also good to remember that romantic wedding songs aren't always slow ...