The 'Dear Darlin' hitmaker has been hatching a plan to take the 'X Factor' judge on a romantic evening, in a bid to work his charm, after discovering she has broken up with her long-term boyfriend, Formula 1 racing driver Lewis Hamilton.
Speaking to the Daily Star newspaper, Olly said: ''I definitely want to ask Nicole out on a date now she's single again. I'd love her to be in one of my videos as well. I'm always trying to get hot girls in them!''
However, the 29-year-old singer - who is currently supporting Robbie Williams on his 'Take The Crown' European stadium tour - admits he has problems starting up a relationship with a girl because of his demanding career, but he insists he wouldn't change it for the world.
He explained: ''My main problem at the moment is whenever I do meet a girl, we hit it off but then before I know it, I'm back on a plane.
''I spend two weeks away and when I come back they've met someone else. But all the travelling is definitely worth it, my career is going really well at the moment.''
Although, it appears Olly needs to work on his bedroom skills if he wants to woo a female and strike up a romance.
He said: ''I'm like the Olympic champion at sleeping. I'm like Usain Bolt of sleeping anywhere, any time. Although I do still suffer from jetlag.''
The 1969 session, including the only known recording of 'Sunshine Woman' by the band, will be included on a re-issue of 'The Complete BBC Sessions'...
The 55 year old actor joined Chris Martin and co. on stage in New Jersey to perform 'Earth Angel' and 'Johnny B. Goode'.
Bjork Digital comes to London's Somerset House in September, along with a single live show at the Royal Albert Hall.
Kim Kardashian released an audio excerpt from a phone call between Kanye and Taylor Swift over the lyrics of 'Famous' - but if it was recorded...
There's very much a strength of conviction in remaining what you were, but arguably more so in becoming what you want to be.
The BBC drama starring Aidan Turner returns to BBC One on September 4th.
Guns N' Roses were detained at the Canadian border last week for gun possession but they're adamant the weapon didn't belong to them.