Newly elected Senator Corey Booker has a new girlfriend, a 36-year-old entertainment lawyer named Bianca Levin.

According to New York Post's, Page Six, the former mayor of Newark, New Jersey is dating Levin--a Yale law school graduate. She is a partner at Los Angeles Gang Tyre Ramer and Brown talent firms which represents big names such as Steven Spielberg and Clint Eastwood. She personally represents Dwayne "The Rock" Johnson and "Twilight" actress Ashley Greene.

In 2011, Levin was listed in the Hollywood Reporter's "Hollywood's Fastest-Rising Stars" in 2011, at which time she told the publication she's focusing on signing emerging talent. (See photos of Levin here:)

"People take on entertainment lawyers very early in their careers now, so it's super-competitive," she said. "You've got to always be on the lookout for great talent."

A source said that although Booker and Levin have very busy schedules, they try to see each other as often as they can.

"Bianca is a very accomplished woman and has started to accompany Booker to certain events. But both have very demanding jobs - he in DC, and Bianca in Los Angeles.

Booker has never been married, a personal life aspect that he's kept under wraps.

Back in August in an interview with The Washington Post, Booker talked about his "great dismay" and why he has not "settled down with a life partner."

"People who think I'm gay, some part of me thinks it's wonderful. Because I want to challenge people on their homophobia. I love seeing on Twitter when someone says I'm gay, and I say, 'So what does it ­matter if I am?" he said.