She moves on quick! Christina Milian was spotted getting cozy with rapper Lil' Wayne at Playhouse nightclub in Hollywood-they even left together! Could she already be over ex fiancé Jas Prince?

Fans have speculated for years the two were more than just good friends. The songstress looked happy in a tight white dress with peep toe Christian Louboutins. Though they have both always been in long-term relationships, there's always been chatter of romance between the two.

Milian was engaged to Jas Prince for 14 months after meeting in 2010. Earlier this month, her rep confirmed the split to Us Weekly, and she moved her stuff out of their home. The star also removed all photos of the pair from her Instagram.

She was previously linked to The Dream, who is the father of her four year old daughter, Violet. He was photographed getting cozy with his assistant nine months after they wed, and five months after their daughter was born.

She also dated Nick Cannon, who she also accused of cheating on her.

Milian is a hands-on mom, recently sharing a picture with Violet at her dance recital.

"Today's Violet's big recital!! @violetmadison #ballet," she captioned the snap.

She told Wetpaint she would allow Violet to do show business if that's what she wants.

"If it was the right time, I wouldn't hold her back from her dreams," Milian said. "My parents supported me early on. I was watching TV at age 4, saying I wanted to be on television. Everything that I wanted to do was already in me. So if that's something that she would want, I would definitely support her."

Lil' Wayne has four children from four different mothers, and is engaged to Dhea Sodano. They started dating in 2011.

Do you think they are more than friends? Let us know why or why not below!