"I would love to run against him. He's been fighting me hard. He spent $100 million against me – that didn't work. He spent a lot of money last night against Cindy Hyde-Smith. That didn't work out so well," he told the Post.

The President laughed off a question from the Post reporter about whether or not he could lose to former New York City Mayor Michael Bloomberg, Sen. Kirsten Gillibrand (D-NY), or Sen. Cory Booker (D-NJ).

When asked about Gillibrand, Trump pointed out that she used to "love" guns as a congresswoman from upstate New York, however once she ran for Senate, her views changed.

"She's the only person I've ever seen who loved guns more than any human being on earth when she was a congresswoman from upstate New York back then," he said.  "She loved guns more than any person, anywhere in the United States. The day she announced she was running for the Senate. All of the sudden, 'Gun? I've never heard that word before.'"