"#Bucketlist - Salsa Lessons from @MarcAnthony...," Smith captioned the clip. The Men in Black and Independance Day star did not mention why he and Anthony had been spending time together.
People can be heard in the background clapping and cheering as Smith follows Anthony's moves. The video -- which has already gotten about 2 million "likes" -- ends with the men laughing and hugging.
Smith lately has been in Georgia shooting his new action thriller Gemini Man, which is set for a 2019 theatrical release.