Nicole ScherzingerNicole ScherzingerNicole Scherzinger and boy troubs just don't seem to sit right with us.

But the Pussycat Doll reckons she had more than her fair share.

The 29-year-old confessed to the Metro that in her younger days she was so shy, boys never asked her out.

Nicole said: "All the boys knew how quiet I was so they wouldn't go out with me.

"It wasn't until I got to high school that I began to blossom and embrace my individuality."

But we guess things have changed these days...

Especially as we hear Nic is being pursued by a certain young lad from our own shores - Lewis Hamilton.

The pair apparently started dating after meeting at the MTV European Music Awards last week.

Lewis HamiltonLewis HamiltonA source told the News Of The World: "They're smitten with each other.

"They've been on the phone non-stop since they met at the EMAs, chatting, laughing and arranging plans to meet.

"Things are really hotting up between them."

We can just see 'em racing off into the sunset together.