Justin Bieber has announced he is working with Kanye West and Rick Rubin on his new album. In an interview…