The 28-year-old singer will join the 'Candy' hitmaker for his 'Take The Crown' stadium tour this summer and he thinks they can relate having both struggled to be taken seriously.
He said: ''Robbie has always seen himself as the underdog, and I feel that way as well. He was never taken seriously because he came from a boy band [Take That].
''I'm not taken seriously - not properly seriously - because I came from a reality TV show. He always fought against that, and so do I. He won, and I hope I will too.''
Although cynics suggest Olly lucked into a career after being the runner-up on 'The X Factor' in 2009, the 'Troublemaker' pop star has insisted his success is down to ''relentless hard work''.
He added: ''It's down to bloody hard work, if you ask me. I'm not sure people realise. When you see fame, famous people, on the telly and that, it all looks so easy - red carpets, falling out of clubs, girls.
''But in reality, it's hard work, relentless hard work, day and night. To get anywhere in this industry, you have to be a workaholic. That's what three years in this business has taught me.''