Jamie Foxx may have found love in the video for his latest single, “You Changed Me”, featuring Chris Brown. The clip begins with the two talking about some women before a party that evening… trying to figure out how they’re going to land the ladies they’ve been trying to get with. Foxx’s love interest is played by Grace Gealy of Empire.

“You Changed Me” appears on Foxx’s album, Hollywood: A Story of a Dozen Roses, in stores now.