“Entourage” star Adrian Grenier has a new love!

It’s sexy 2004 Sports Illustrated swimsuit model and actress Melissa Keller.

She first caught Adrian’s eye when she appeared on his hit show last year, and they’ve had an on-again-off-again relationship since then.

But now People is confirming that the couple, whom “Extra” recently spotted partying at a Malibu beach, is definitely on again!