The former Florida governor let loose just one day after formally launching his campaign from Miami.
The popular routine finds famous personalities joining Fallon and then reading news headlines and cracking jokes over smooth jazz music.
“I was going to make a joke about this story, but I don’t think it needs a joke,” Fallon said on Tuesday of Bush starting his 2016 bid.
“I think it needs hard-hitting news interview,” he said. “And that interview needs to be slow-jammed.”
“I want to slow-jam this news, and I’m not the only one,” Fallon added as Bush appeared.
Bush began by poking fun at his own presidential ambitions.
“Yesterday in Miami I formally announced my candidacy for president of the United States,” Bush said.
“I thought long and hard about my decision, and after careful consideration, I determined that now was the right time to launch my campaign for the Republican nomination,” he said.
“Oh yeah,” Fallon said, drawing out the line out as he spoke. “The governor thought long and hard about joining the GOP race.”
“After months of being a total caucus-tease, Jeb finally made up his mind and quit beating around the bush,” Fallon quipped, referencing months of anticipation over Bush’s eventual run.
“Jeb really wants to get in the White House, but not as bad as Obama wants to get out,” Roots singer Black Thought crooned of President Obama.
Bush then touted his gubernatorial experience, touting his job creation record, tax cuts and education reforms while in Florida.
“You’ve got to listen to my man Jebediah,” Fallon said. “He’s got lots of experience down south.”
“He came from Texas – where everything is bigger – and turned Florida from a limp peninsula into a virile member of the U.S. economy,” he said.
“Everything’s bigger,” Black Thought sang. “He went to Miami, now’s he gone – his nickname is the white LeBron,” he said, referencing former Miami Heat basketball star LeBron James.
Bush additionally addressed immigration reform by speaking in Spanish during Tuesday night’s broadcast.
“Hold the telefono,” Fallon joked.
“I know you just got back from Miami, but I didn’t think I was interviewing Gov. Pitbull,” he added, referencing the Miami rapper while The Roots launched into a Latin rhythm behind him.
Obama has also appeared on “The Tonight Show” for the segment.
Notable Republicans who have participated include former Gov. Mitt Romney (Mass.) and Gov. Chris Christie (N.J.), another possible 2016 contender.