Bieber told the newspaper: "I am going to tell the producers that it must be in the agreement that Cheryl gets a part in the show as well."
"Cheryl and the show make total sense. It's all about people who look good and can sing and dance - that's totally Cheryl."
Justin, who is a huge fan of the 27-year old star, also admitted that he wants to collaborate with Cheryl, claiming that he plans to hook-up with Selena Gomez, also stated this week that he "can't wait to share" his new 3D movie, Never Say Never, with his fans next month.
The Pray singer also told his followers on Twitter: "Everyday people ask me about different rumours. Well i guess my new answer will be wait until #NEVERSAYNEVER3D it answers them all."
Bieber also posted a sneak peak of the movie on the social networking site, accompanied with the message: "ITS COMING!! Feb 11th!!"