A now-viral video caught the couple leaving an upscale restaurant together on Wednesday night, located near Kelce's $20million mansion in Boca Raton, Florida