Senator Cory Booker gushed about his girlfriend Rosario Dawson with Ellen DeGeneres this week, a few days after Rosario confirmed they were dating.

The presidential hopeful had no qualms in opening up about his Hollywood girlfriend: “[Her confirmation of the relationship] was wonderful,” he shared with Ellen. “She’s just an incredible human being.”

Furthermore, Cory says the media frenzy surrounding their courtship has only made them stronger.

“As our relationship grows it’s difficult but she’s just a deeply soulful person and has taught me a lot of lessons about love already,” he continued, “and sometimes you show the greatest strength when you make yourself vulnerable. She really has this nurturing spirit that’s made me more courageous not just in the love that I project and want to see in our country but even in our personal relationships to love more fearlessly, so I’m very very blessed to be with someone who makes me a better person.”

The two have been dating since at least December. Watch the full interview below: