Kelsea Ballerini famously slid into her now-boyfriend Chase Stokes’ DMs last year, but she revealed to Jimmy Fallon that her first impression of the actor actually took place two years prior with an ‘Outer Banks’ superfan on a plane ride