Previously, Allen dated Pilates instructor Brittany Williams.
Allen and Williams knew each other as children and started dating in 2017.
Allen has unfollowed Williams as well.
A source told People, “It’s new, but they are having fun.”
Before her relationship with Allen,Steinfeld dated celebritiessuch as Cameron Smoller and Niall Horan.
One ofSteinfeld’s songs, “Wrong Direction,” is rumored to have been written about ex-boyfriend Horan.
She also added, “I can only hope that it emulates what I grew up around.”
TikToker@overtimekevvcommented on the photos of the couple walking around New York together.
He concluded with a call to action for Allen not to “fumble.”
“I would hate to have the title of ‘dude who fumbled Hailee Steinfeld,'” he said.
“I would not wish that title even on my worst enemy.”
Distraught fan@vintdiegotook to TikTok as well toshare a voice messagehe sent to Steinfeld via Instagram DM.
I thought we had something!
I have a heart of gold!"
