But the closest they had actually come to being together was in a photo Schulman doctored on the computer.
"I titled the photo 'someday' because I thought, you know what … I'm not going to be guarded. ... I'm not going to reserve the fact that I really do like her and that I'm hoping it works out," he said. "I'm going to go for it, tell her I'm down."
Schulman was ready to go the distance to meet Megan. When she said she was moving from her family's home to a horse farm on the shores of Lake Superior, Schulman wanted to move there to be with her.
"I was looking for a huge change," Schulman said. "I was as tightly wound as I could have been in my life. College hadn't worked out. I was sick of making bar mitzvah videos and I wanted out."
When Schulman got a job shooting a dance performance in Vail, Colo., a destination closer to Michigan than New York City, he leaped at the chance for a rendezvous with Megan, inviting her and her family to meet him.
His brother Ariel Schulman and friend Henry Joost were by his side, ready to film what they thought would be the happy ending their friend was waiting for.
"That's why we turned up the heat with the cameras ... so we were filming assuming the happy ending was finally coming," said Joost.
But before a real-life meeting could take place, in an online chat, Megan told Schulman she was taking requests for songs. Since Schulman was so excited about Megan's horse farm, the guys tried to think up songs about horses, and came up with "Tennessee Stud," famously sung by Johnny Cash.
Within a half-hour, Megan sent them a rendition of the song that they found so impressive, they wanted to try to help her find professional representation as a singer in New York.
They looked back at the list of songs on her Facebook page that Megan said she and her mother had written. A simple Google search revealed that the lyrics belonged to another artist. On YouTube, they found a version that sounded almost identical.
When Schulman and Joost searched for "Tennessee Stud" on YouTube, way down the list of results they found that the only female rendition of the song was the exact song that Megan had supposedly played and just sent Schulman.
"When we found 'Tennessee Stud,' which she had just sent half an hour earlier on You Tube, that's [when] we realized everything was fake," Joost said.
The realization that his seven-month relationship could be a complete sham devastated Schulman, but his friends were eager to get to the bottom of it and confront Megan and her family on camera.
"I became infuriated and I called Megan and I left her a voice mail basically calling her a liar," Schulman said. "After I sort of cooled off, [Ariel] said to me very sort of soberly, 'Don't you want to get to the bottom of this? If nothing else, don't you want to get -- find out what's real here? Who these people are?'"
The trio set out for upper Michigan from Vail looking for answers. After a 1,300 mile journey, they pulled up to Megan's horse farm just after midnight. Would she be there when they knocked on the door? Was Schulman's cyber-romance a sham?
Watch the full story on "20/20" tonight at 10 p.m. ET