New year, new chick for Kyrie Irving -- the Cleveland Cavs superstar has gone public with the new chick in his life ... a famous R&B singer who was once a finalist on "America's Got Talent."
Irving's new lady is Kehlani -- a former member of PopLyfe, a singing group that made it to the finals of AGT back in 2011. She's since blown up on her own -- working with huge stars like Justin Bieber and Trey Songz.
Unclear how the two met -- but Sunday night, they took a huge step in their relationship ... going public on social media.
"Nothing else really matters when I'm with you," Irving wrote on Instagram ... "That's when I knew I had someone special."
Kehlani wrote back, "And that's why you're a king. You've shown me so much in so little time.. lost faith in alotta things, but lots have been restored. All smiles witchuuuuuu Corny asssss."
23-year-old Irving just came out of another serious relationship last year with former Texas beauty queen Andrea Wilson. The two had a kid together back in November and Irving has vowed to be involved in the child's life.
As for Kehlani ... there's only one problem with their blossoming romance -- she's a hardcore Warriors fan from the Bay Area.
Good luck ...