Lil Wayne was caught sporting some new arm candy last night (July 16) at the ESPY Awards. Instead of attending the show with longtime girlfriend Dhea, the YMCMB CEO showed up with label mate Christina Milian.

The two were caught holding hands as they set side by side to watch Drake host. Milian recently went back on the dating market when she called off her engagement to Rap-A-Lot Records CEO, Jas Prince.

Her new relationship with Tune, even made it's self into a song called “Tina Turn Up Needs a Tune Up,” which he premiered on Weezy Wednesdays. In the song he says, “She need a king, f**k them princes / You’re a queen / Let’s have a princess.” Adding, “Oh, ya’ll just datin’? Well I’m still hating.”

The alleged couple has been hitting the studio lately to work on music for Tha Carter V and recently collaborated on “Video Model” for the Young Money compilation Rise of an Empire.

Catch the two in the audience at the 0:36 mark.