The film will be released in the U.S. and Canada on Jan. 16 by The Weinstein Co. with a qualifying Academy Awards run in December. The song is not included in the British version of the film, due out Friday.
Williams and Stefani previously teamed up on “Hollaback Girl,” “Can I Have It Like That” and “Spark the Fire.” Williams received an Academy Award nomination for his original song “Happy” in “Despicable Me 2.”
Ben Whishaw replaced Colin Firth as the voice of Paddington during the summer. The film, produced by “Gravity” and “Harry Potter” producer David Heyman, stars Nicole Kidman as a villainous taxidermist, Hugh Bonneville, Sally Hawkins, Jim Broadbent, Peter Capaldi and Julie Walters.
The film follows the comic misadventures of the bear from darkest Peru who’s found at Paddington Station and adopted by a London family.
“What a wonderful opportunity, as a parent, to contribute to something as classic, authentic and generational to all of our lives, as Paddington Bear,” Williams said.