"I would like to work with Eminem and Beyonce." Teen pop sensation Justin Bieber is eyeing some superstar collaborations.