Kelly does indeed have a long-time girlfriend, Emma, and the two have been together since early teens. There is a rumour that Kelly is gay - who knows where these rumours start, but Kelly refuses to become involved in music industry gossip - probably a good idea!