British comedian Sacha Baron Cohen is teaming up with Johnny Depp for Tim Burton's new big screen adaptation of the hit musical SWEENEY TODD.