Paris Hilton was at LAX on her way to Ibiza Wednesday, and we chatted with her about her upcoming album!

In preparation for the album, Paris has been flying all over the world to work with different DJs, including Deadmau5, who she spent Labor Day weekend with in Vegas (check out a pic of the crazy costume she wore after the jump!)

But what other artists does she want to collaborate with? She thinks Justin Bieber is a great idea! Watch our video above to see what she said about the teen superstar, and stay tuned 'til the end to find out Paris' prediction for her romantic future!