Taylor Swift and Travis Kelce have caught most of the public's attention; with this budding relationship taking up space in headlines all over, other new couples have been lucky enough to fly under the...