Looks like Keyshia has gone public with her new relationship. Keyshia was spotted out and about with Cleveland Cavalier’s Daniel Gibson after her concert last night.

We’re not sure how long the duo has been together, but they make a nice couple.

Keyshia Cole is currently on tour with Bobby V and Keri Hilson.

Check out the couple below:

HelloBeautiful Radio

Our staff has picked their favorite stations, take a listen...

More From HelloBeautiful