Harry Styles and Zoë Kravitz Seen Holding Hands in New York

Harry Styles and Zoë Kravitz were seen holding hands and walking arm in arm in New York this week, renewing speculation that the pop star and the actor have entered a romantic relationship after earlier outings together in Europe. The pair were photographed on a casual daytime stroll in Brooklyn on Wednesday and again in Williamsburg on Friday, appearing relaxed and physically close during multiple public sightings over the past several weeks.

The outings follow a string of encounters in August that first drew attention: video from Rome showed them walking together with their arms linked, and other reports placed them at a London restaurant after a film premiere. Both stars were in Europe for work and social engagements, with Kravitz promoting her new film and Styles traveling for personal and professional reasons, according to people familiar with the matter. In New York the duo have been repeatedly photographed in complementary, low-key outfits, prompting fresh social media buzz.

Accounts of the status of their relationship differ. One source described the pair as keeping things casual and not exclusive, calling the dynamic a friends-with-benefits situation. Another set of...