Little is known about the upcoming project - with even the title initially shrouded in secrecy - until star Bill Murray let slip it was titled Asteroid City while at the London Film Festival over the weekend.
Smiling as she chatted to a member of the Asteroid City crew, Scarlett, 36, wore her platinum blonde dresses piled onto her head.
One to watch: Scarlett Johansson was seen on the set of Wes Anderson's new movie for the first time on Sunday as she filmed Asteroid City in Madrid
Her lips were painted a bold shade of red and the actress was escorted towards a car.
Meanwhile, Bryan, 65, whizzed through the city on a bike as the cameras rolled alongside an unidentified female member of the cast.
Adrien, 48, donned jeans and a V-neck T-shirt as he chatted away to a member of the film's crew and 68-year-old Jurassic Park star Jeff wore a flamboyant orange shirt while fiddling with a face mask.
On set: Actor Bryan Cranston, 65, whizzed through the city on a bike as the cameras rolled alongside an unidentified female member of the cast
Casual: Adrien Brody, 48, donned jeans and a V-neck T-shirt