Sources close to the new couple told Us Weekly that reports are "totally true" and that the pair "is hooking up."
Speculation that Milian was seeing Wayne began at the 2014 ESPY Awards on Wednesday where the two were photographed sitting next to each other and holding hands.
Milian dated Prince from September 2010 until June 2014. The two got engaged in April of 2013 and broke up in June. The singer has a 4-year-old daughter, Violet, with R&B singer The-Dream.
Wayne, on the other hand, was married to his high school sweetheart Antonia "Toya" Carter from 2004 to 2006. The two have one daughter named Reginae. The rapper also has three other children all from different mothers.