"We met, oh my gosh, like three years ago through our mutual friend Emma Stone," Steinfeld told E! on Wednesday at the Los Angeles premiere of her latest film, "Romeo and Juliet," at the Arclight Cinemas, where she was joined by the Grammy-winning singer.
Away from the spotlight, the celebrities are normal girls who "just love to kick back, listen to music, watch TV, bake, watch movies and all of that kind of stuff," Steinfeld previously told the site.
And, boy talk is like totally required.
"Oh yeah, of course. What else is there to talk about?" the 16-year-old said.
Steinfeld shone in a hot-off-the-runway spring 2014 Prabal Gurung dress and Swift, 23, joined her at the premiere in a floral Reem Acra dress.
Her Shakespearean flick, adapted by "Downton Abbey's" Julian Fellowes, also stars "Homeland's" Damian Lewis, "Gossip Girl's" Ed Westwick, Stellan Skarsgård and Paul Giamatti. Steinfeld plays star-crossed lover Juliet to Douglas Booth's Romeo, and the film hits theaters Oct. 11.
The young actress said she went back and forth between being intimidated by the iconic role and treating Juliet like any other character she'd played before.
"You kind of have to take it as any other role because I feel like, if I made it a thing that I was a part of remaking this classic or playing this iconic role, I would sort of lose sight of the work," she told Variety. "So I was able to read it on a clean slate and go into it and just sort if immerse myself in the entire world."
The "True Grit" beauty is also starring in the highly anticipated adaptation of Orson Scott Card's "Ender's Game" with Asa Butterfield, Abigail Breslin, Harrison Ford, Ben Kingsley and Viola Davis. The futuristic film hits theaters Nov. 1.
Follow Ministry of Gossip @LATcelebs.