Nick Cannon is partnering with Atlantic Records to launch a worldwide search for three talented girls to form an all-girl group like The Pussycat Dolls.