Its a new year, and with that Kyrie Irving has a new lady on his arm. The Cleveland Cavs superstar has gone public with his new romance with R&B singer, Kehlani. The 20 year old, singer was a finalist on America’s Got Talent in 2011. She’s since quietly carved out a solo career for herself, working with huge stars like Justin Bieber and Trey Songz. She is also featured on Pusha T’s latest album, The Darkest Before Dawn. It is not clear how the two met but this past Sunday night, they both decided to get affectionate via 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.”

Irving, 23, fathered a baby last November by former Texas beauty queen Andrea Wilson. Their relationship may hit an early bump, because Kehlani is from the Bay area and is a huge Warriors fan. Kyrie and his Cavaliers lost to the Warriors in last year’s NBA Finals. Aside from a conflict in basketball team allegiance, the two make a beautiful couple. The Black Juice wishes them both the best in their careers and relationship

LING LING. COME HEA. Miss you already doooooode KEEP KICKIN BUTTTTT. P.s. This is us all day. Complete stupidity. Captured by @edwardhajari 😂

A photo posted by Lani Tsunami AKA lil’LayLow✍🏼 (@kehlani) on Jan 10, 2016 at 7:02pm PST

Nothing else really matters when I’m with you…and That’s when I knew I had someone special… as sappy as they come lol. #HMBTH @kehlani

A photo posted by Kyrie Irving (@kyrieirving) on Jan 10, 2016 at 6:46pm PST

~TayJordan