Ever since learning of his adoption, Bailey had been tracking his parents.
"One night I was just relaxing at home watching a movie and I thought to myself, why don't I look on MySpace, just maybe she might be on there," The Sun quoted Bailey, as telling Sky News.
"So I typed in her name and hers was the first picture that popped up," he added.
Mum Debra Kneuman, who had also moved to the US, was amazed.
"The first thing I asked him was have you had a good life?" she said.
"I just want to give him a big hug, and even though he's a man and not a little boy, I just want to hold him until there's no tomorrow," she added.
Bailey also tracked down his dad Tony Goulborne after Debra decided to try typing in his name too.
He had posted photos of Leon as a toddler on his MySpace profile.
"I just didn't know how to act. It was like it was the missing jigsaw to my whole life," he said.