The 'Strobe Light' singer split from American Idol winner Jordin in September 2014, after three years of dating.
However, he told Metro that because he was constantly asked about Jordin, it was difficult to move on.
"I understand why people ask but it's a bit weird. The strangest part is it's like a prolonged break-up. Instead of it being over and moving on, it keeps on going and going. That's the strange part."
Meanwhile, the 25-year-old told The Daily Mirror that he's too busy with work to have a girlfriend right now, but when he's ready to date again, he knows what he wants.
He said: "I love somebody who is outgoing and likes to try new things [and is capable of] intelligent conversation."
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!