Check out the new trailer for Spies in Disguise, featuring the new single, “Then There Were Two,” written and performed by Mark Ronson and Anderson.

Here’s the premise: Super spy Lance Sterling (Will Smith) and scientist Walter Beckett (Tom Holland) are almost exact opposites. Lance is smooth, suave and debonair. Walter is…not. But when events take an unexpected turn, this unlikely duo is forced to team up for the ultimate mission that will require an almost impossible disguise-transforming Lance into the brave, fierce, majestic…pigeon. Walter and Lance suddenly have to work as a team, or the whole world is in peril. The film also stars Rashida Jones, Ben Mendelsohn, Reba McEntire, Rachel Brosnahan, Karen Gillan, DJ Khaled and Masi Oka.