Anderson is reportedly considering Hollywood stars such as Bill Murray, Owen Wilson, Adrien Brody, Edward Norton, Jude Law, Jeff Goldblum, Willem Dafoe and Angela Lansbury to star alongside Depp, 49, in his new project.
Depp, who split from Vanessa Paradis, his partner of 14 years, in June, last appeared in Tim Burton's horror comedy "Dark Shadows" alongside Michelle Pfeiffer and Helena Bonham Carter.
Depp will also reteam with his "Pirates of the Caribbean: On Stranger Tides" director Rob Marshall for the remake of 1934 mystery movie "The Thin Man", but the studio has stalled the project.
In pictures: Bend it like Mumbai yogini Natasha Noel
Photos: Varun, Taapsee, Jacqueline promote 'Judwaa 2' on 'Dance Plus 3'
Instagram's newest sensation: Check out these photos of Bruna Abdullah
Photos: This is how Chitrangda Singh looks without make-up
Photos: Malaika Arora parties wearing see-through lace dress