The "GMA" host and the former waitress were first romantically linked in May 2015 — months after Strahan ended his five-year engagement to Nicole Murphy.