The "Magic Mike" star and the singer/actress were photographed looking loved up on Saturday, October 23, smiling as they walked and grabbed lunch and apparently not minding the cameras.
Tatum also put his arm around Kravitz in a snap shared to Page Six.
Tatum is starring in Kravitz's upcoming directorial film debut, "Pussy Island", and the two were first spotted together in January, days after she filed for divorce from her husband of less than two years, Karl Glusman.
They've been photographed several times since then, and also attended the Met Gala last month (September 2021), although they arrived separately and did not walk the red carpet together.
The "21 Jump Street" star later shared a photo with Kravitz at an after-party on Instagram Stories, although neither has officially confirmed that they are dating. "This night! No body wanted to trifle with us on the dance floor music and vibe was next level. Thank you @aliciakeys," he wrote along with a photo of them posing with Alicia Keys and Moses Sumney.
In a recent interview, Kravitz touched on the subject of her divorce from Glusman when revealing that she is working on a new solo album. Speaking to Another magazine about the effort, the 32-year-old said, "It's personal. It's about love and loss. I got married. I got divorced."
"Separations, break-ups are sad but are beautiful things too. It's about the bittersweetness, that beginning and that end," the daughter of Lenny Kravitz and Lisa Bonet further elaborated. "It's so complex, that space, when you're in between heartbroken and mourning the loss of something and excited for what's ahead of you."