Alex Pettyfer and Toni Garrn are enjoying some time together!

The 29-year-old and 26-year-old Warning co-stars were spotted enjoying a stroll after getting some shopping done on Tuesday (June 11) in New York City.

PHOTOS: Check out the latest pics of Alex Pettyfer

The two first sparked rumors of a relationship when they were seen holding hands in the city back in May.

Alex Pettyfer and Toni Garrn star in the upcoming sci-fi thriller Warning, which is in post-production. In the film, loneliness, death and the meaning of life are explored through vastly separate lives colliding in interweaving short stories set in future Earth.