Former ‘Bachelor’ lead Nick Viall came across their brand new gf after she slid into their DMs on Instagram