Erica Harris of Murrieta, California randomly connected on Instagram with a guy from New York named Arte Vann about a year ago. The two started chatting online, sent each other videos, and then they became a couple - even though they'd never met in person.

Last week, they finally took it to the next level. Arte bought a one-way ticket to California and Erica met him at the airport. Arte then proposed and the newly engaged couple got married on the spot, right there at the airport.

Arte said, "Don't listen to your thoughts, don't listen to your head.  Follow your heart, follow your soul."  Erica said, "For anybody that doesn't believe in fairy tales anymore, who am I? It can happen to you, too."