During his appearance on Jimmy Kimmel Live, Aaron Paul recalled a quite unusual night he spent with late Michael Jackson, before he became famous starring in Breaking Bad.

Not only the King of Pop was there, but also the Prince of Brunei was present on the memorable night of drinking and having deep conversations. "My buddy got invited to the Prince of Brunei's birthday party outside of London at this castle, and I was his plus one," Paul admitted.

Although the Need for Speed actor was far from being famous at that time, the Prince of Brunei apparently recognized him from his smaller projects. "He said, 'Oh my God. You played Floyd in Whatever It Takes,'" Paul said, referring to one of his first films. "He took a liking to me and we just sort of ran around playing with sheep."

The prince then invited the actor to more intimate, exclusive party. "So I go down to this giant library and the prince is inside the library with Michael Jackson," he said. "It was just Michael, the Prince and I talking for about an hour."

"Then that night, Michael, myself and the Prince and about 10 other people got pretty drunk in the library bar. It was so bizarre!" he continued. "We did shots of Tequila all night."

"We were talking about life and growing up," Aaron Paul added. However, his mind was on something else throughout the absurd night -- an "M" sticker on Michael Jaskon's shirt. "I just wanted to take it off so bad! But no one wanted to bring it up."