Right after his "Dancing with the Stars" debut, Gary Busey told FOX411 how much he believes in the Presidential candidacy of his former "Celebrity Apprentice" boss Donald Trump.  

The actor is bullish on the billionaire businessman's controversial campaign, saying on Monday night, "I know him personally. I know him professionally. He's a great guy. He's sharp. He's fast. He can change the country after the last eight years."  

While Busey then said his lips were sealed and "I'm not getting into politics," he said he enjoyed "every day" working with Trump on two editions of "Celebrity Apprentice" -- and also was amused by being mentioned by Jimmy Fallon and the Donald on their Friday night "Tonight Show" skit.

Fallon portrayed Trump interviewing himself while the real Donald answered the questions in the man in the mirror sketch that quickly went viral.  

"I didn't expect it but Jimmy is a dear friend and he said, 'What do you think about Vice President Gary Busey?' and Donald said, 'No, I think he would be a Supreme Court Justice,' " Busey smiled.  

More On This...

When asked if he thought he could perform the Supreme Court job, the entertainingly eccentric star joked, "Hey, man, I think everything's happening."

But on Monday night, Busey, 71, was more interested in succeeding at dancing with his Russian-born pro partner Anna Trebunskaya.

The star earned a score of 15 out of 30 for his cha cha in which he surprised the audience with a big leg kick and then made some bizarre comments to host Tom Bergeron, including "I danced in a cosmos of riddles."

He told FOX411 backstage after the DWTS premiere, "I feel great. I did great with Anna, from Russia with love.  

"That's how it happened. She programmed me, choreographed me in what she knows about me that I didn't know [myself] and that's the magic.

"It was too much fun. You know what happens when you have too much fun? Ha, ha. Use your imagination," he said.

Busey said he wasn't nervous at all because he got confidence from Trebunskaya—and also, from within.

"My mother and father raised a strong boy and they were very strong with me," explained

"The Buddy Holly Story" star. "They loved me unconditionally and set me up to go and I went where I am now."

Busey spoke on DWTS about how he was dancing in tribute to his late mother, and backstage he elaborated, "She went about three years ago, but this was her favorite show so I told the judges and Tom [Bergeron] that every dance I dance will be for my mother."

The Terminator replaces The Donald on 'Celebrity Apprentice'