The TV presenter and singer has met a number of his die-hard fans while touring the UK, and he admits he continues to be surprised at the lengths they go too to prove how dedicated they are.
He said: "I have a lot of fans that travel around the country to see me. I've got sort-of groupies. I always recognise the groupies. One got a tattoo of my autograph on her wrist. It's a little bit creepy."
Olly has been single since he appeared on TV talent show 'The X Factor' in 2009, but admits the thing he looks for most in a girl is that she doesn't "take herself too seriously."
He exclusively told BANG Showbiz: "I'm looking for someone who is a good laugh, who isn't too worried about what they look like, and is just up for a good time and fun."
Any girls lucky enough to date the 'Thinking of Me' singer can look forward to his repertoire of "dad jokes," which he used when presenting UK TV show 'The Xtra Factor' alongside Caroline Flack.
He said: "I said to her the other day in a smooth voice, 'You're looking tan-tastic today'. She'd just come back from holiday. She thought it was the cheesiest thing ever heard. I crack a lot of dad jokes on 'The Xtra Factor'."