In the aftermath of Matt Lauer's termination from NBC ... “There was definitely a connection.” However, Lauer told the Palm Beach Post that it wasn’t exactly love at first sight.