"Out of all the issues we talked about this is the most uncomfortable part of this interview," Booker joked

Cory Booker is running for president, and he may have found his future first lady.

The U.S. Senator from New Jersey, 49, appeared on the syndicated radio show The Breakfast Club on Tuesday where he revealed that he has a girlfriend.

“I, I got a boo,” Booker told host Charlamagne tha God, when pressed about his bachelorhood. “I’m dating someone [who] is very special.”

Asked if she would make a good first lady, Booker said she would — and hinted that marriage is something he’s considering before the 2020 election.

“There’s two more years, so give me some time,” he said. “My girlfriend might listen to this.”

“What have I gotten myself into?” he joked. “Out of all the issues we talked about this is the most uncomfortable part of this interview.”

Though Booker did not reveal the mystery woman’s name, his news comes nearly a month after he and actress Rosario Dawson attended a showing of Broadway’s Dear Even Hansen together, alongside Dawson’s daughter, Lola, and Booker’s niece.

There, an onlooker told PEOPLE the two were all smiles with one another during a cast meet-and-greet. Dawson even sang, “I love you, te amo” — Spanish for “I love you” — to Booker in an “impromptu, made-up-on-the-spot” tune.

Dawson split from comedian Eric Andre in the fall of 2017. Booker has also has been linked to the poet Cleo Wade and Chanda Gibson, who runs the Council of Urban Professionals, according to Page Six and the Washington Post.

Celebrities Visit Broadway - January 5, 2019
Sen. Cory Booker (left) and actress Rosario Dawson (right) backstage at Dear Evan Hansen on Broadway with actor Taylor Trensch (center).
| Credit: Bruce Glikas/WireImage

Booker announced his campaign for the Democratic nomination for president last Friday, releasing a video on his website.

Outlining his intentions, Booker said, “I grew up knowing that the only way we can make change is when people come together.”

He continued in the video clip — titled “Rise” — “I believe that we can build a country where no one is forgotten, no one is left behind. Where parents can put food on the table, where there are good paying jobs with good benefits in every neighborhood, where our criminal justice system keeps us safe, instead of shuffling more children into cages and coffins. Where we see the faces of our leaders on television and feel pride, not shame.”

“It is not a matter of can we, it’s a matter of do we have the collective will, the American will? I believe we do,” Booker said. “Together, we will channel our common pain back into our common purpose. Together, America, we will rise.”

'First Step Act' press conference, Washington DC, USA - 19 Dec 2018
Credit: REX/Shutterstock

The race for the Democratic nomination is already quite crowded, with New York Sen. Kirsten Gillibrand, Massachusetts Sen. Elizabeth Warren and California Sen. Kamala Harris all announcing their campaigns in recent weeks.

President Donald Trump is expected to seek reelection in 2020.

Booker — a graduate of Stanford University and Yale Law School — was elected as mayor of Newark, New Jersey, in 2006, serving until he was elected to the Senate and assumed office in 2013.

Should he make it to the White House as a bachelor, Booker would be the fourth to do so — behind Thomas Jefferson (in 1800), Martin Van Buren (in 1836), and James Buchanan (in 1857).