'Sometimes people can get very aggressive with their response when they're heterosexual, I find that quite strange,' the unmarried crooner said.
He added: 'Ok, so someone thought you were gay, someone thought you were straight, either or, all good in the hood.'
The British musician has been a subject of gay rumours since he launched his singing career in 1999, and he previously explained that they stemmed from his reluctance to bed groupies back in the day.
'Those rumours started back when we were playing RE-REWIND in the clubs,' he said according to Pink News.
'All these women in the audience were interested in me, but I was having none of it. 'Why? Well, you know, I was 17, still relatively inexperienced, sexually speaking, and these women were - what 24, 25. They terrified me.'
The Walking Away singer has previously been romantically linked to the likes of brunette bombshells Sofia Vergara and Venezuelan model Aida Yespica although he is currently believed to be single.