The British comedian - who split with wife Katy Perry last year - has been pursuing the 23-year-old stylist for months, but she has finally relented and the pair have begun dating.
A source said: "Maeve knew all about Russell`s reputation and all her friends were telling her to stay way. She moved to Los Angeles recently from New York and she really wanted to focus on her career.
But the fact she wasn`t interested just made Russell pursue her more.
"Eventually he wore her down. He always does. Maeve has mile long legs and she loves to show them off in four-inch stilettos. The first time Russell saw her, he went up to her and asked her how long it takes to shave her legs!"
Russell - who was recently believed to be seeing David Hasselhoff`s ex-girlfriend Anouska de Georgiou - has enchanted the young beauty in the short time they have been together.
The source added to RadarOnline.com: "She has her guard up but she thinks he`s adorable and Russell says all the right things. No matter how skeptical a girl is, he can have her thinking she`s the only one."