Channing Tatum pays tribute to his future father-in-law Lenny Kravitz: “The legend”

Channing Tatum knows greatness when he sees it.

After his future father-in-law Lenny Kravitz celebrated his star on the Hollywood Walk of Fame on Tuesday, Tatum, 43, reshared a photo of Lenny to… His Instagram Stories He simply wrote, “Legend…period.”

Lenny (59 years old) commented: “What a day.” Native network functionwhich included photos with her daughter Zoe, 35, as well as Denzel Washington — and of course a shot of the music legend posing on the red carpet alongside his new co-star.

The four-time Grammy Award-winning artist concluded his comment by saying, “Thank you @hwdwalkoffame “An incredible honor.”

Never miss a story – subscribe People's free daily newsletter To stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

Tatum and Zoe were among the celebrities in attendance and members of the public on Hollywood Boulevard, where Lenny received the 2,774th star on the Walk of Fame in front of the Capitol Records Building. the Batman The actress, as well as Denzel Washington, spoke on behalf of her father during the star's ceremony on Tuesday.

The couple's appearance comes weeks after behind-the-scenes footage and photos from their upcoming film began to appear. Blink twicewhich marks Zoë's directorial debut — and the origin story of the couple's relationship.

On January 26, Tatum shared a snapshot and short video on Instagram Zoe working on the movie setwrote in capital letters that she was “absolutely crushing it” in her first film, which was initially titled Pussy Island.

The next day, Zoe participated Pictures from the film set to Instagram, including a Polaroid photo of her with her fiancé wearing an open shirt revealing his bare chest. “#blink twice In theaters August 23 🌴,” she wrote in the caption of the final post.

During his star party on Tuesday, Lenny told PEOPLE exclusively: “It's an incredible honor to be on this street. To be with all these great people who have done amazing things in their lives is an honor.”

He continued: “I never thought about it. Like I said, when I was a kid, I would walk up and down these streets, but I would always think about where I would sleep that night.” “To have it now feels so surreal, and I’m really grateful.”

In addition to Zoe, Tatum and Washington, 69, stars like Marla Gibbs and Ferdine White were in attendance and showed their support.

“It means everything,” Lenny told PEOPLE about being surrounded by loved ones at the ceremony. “A star is a beautiful thing, but if I didn't have the people to share it with, it wouldn't be the same.” “Having so many people here who have known me my whole life and who have walked the journey with me is a true gift,” he added.