The 'Thinking of Me' hitmaker rose to fame after performing on UK TV show 'The X Factor' alongside Robbie, and hopes one day he will get the chance to record a duet or perform with him again.
Speaking ahead of hid performance at the Tramlines Festival in Sheffield, Northern England, he exclusively told BANG Showbiz: "I'd love to sing with Robbie again. He's one of the artists that, me and him, bounce off each other very well, and I think I would be a good performance, a good thing to watch.
"But I think I've got to solidify myself in the industry â if I can get another successful album under my belt then we'll see, if it does that would be amazing."
Olly, 27, also told how his forthcoming second album will see him build on his sound and will be more "soulful" than his self titled debut.
He added: "The second album is really different to the first single which is coming off it, 'Heart Skips a Beat', the song is a summer song, but the album's completely different, it's got more of a soulful feel to it."
The festival also saw surprise performances from Heaven 17, Kate Jackson and Omar on the Nokia Unannounced stage.