Ageless '80s icon John Stamos is finally ready for his Mrs. Right. Full House’s resident hottie, Uncle Jesse, admits in the new issue of In Touch, “I’d really like to be in a relationship."

Surprisingly, the sex icon doesn’t think his game is up to par. “I got no moves! I think I’m being presumptuous if I hit on a girl. There have been plenty of times when I should have asked for someone’s number but I didn’t.”

Before becoming Full House co-stars, John dated Lori Loughlin but according to him, “It fizzled out.” When he and X-Men actress Rebecca Romijn split in 2005 after six years of marriage, “I felt like a failure,” says John. He moved on with with model turned Pilates teacher Leah Marsh, who he dated for three years, but the couple broke up in 2010.

However, John, who is now the host of Losing Ita Web series where stars open up about their first sexual encounters, is still hopeful that he will settle down. “People used to say, ‘If you’re not married by 50, you’ll be alone [forever],’” he tells In Touch. “But the world is different now. For the last 10 years, I’ve thought, ‘I’ve got to get married again and have kids!’ So I’m totally open to it.”

For all the details make sure to pick up the new issue of In Touch Weekly, on newsstands now.

For access to all our exclusive celebrity videos and interviews – Subscribe on YouTube!