DJ Khaled was on Conan and gave details on how he's working on a new song with Justin Bieber...WATCH!