Steven Seagal I Wanna Be Like Rodman

3/13/2013 8:24 AM PDT

Steven Seagal -- I Wanna Be Like Dennis Rodman

Move over Dennis Rodman and Kim Jong Un, because '90s action star Steven Seagal has jumped on the whole random celeb visiting a world leader bandwagon ... and hung out with Russian President Vladimir Putin in Moscow on Wednesday.

Putin attended the opening of a new Russian martial arts school and, naturally, invited the 60-year-old star -- who is a 7th-degree black belt in Aikido -- along for companionship.

With Rodman is hoping to meet up with the Pope once the new one is chosen, it shouldn't be long before Seagal has tea with Queen Elizabeth.