Lil Wayne's New Girl?

The two were spotted on the beach of Miami.

Well here is a closer look of who she is...

Her name is Dhea and she works or has worked for a nightclub in Arizona, where she is from.

Hmmm....