Ignoring the fact Lady Gaga is currently in a relationship with Taylor Kinney, she and Bieber would make an excellent couple. Both are mega popular music artists with hit songs being released left and right. They could do a music collaboration as well as a romantic one.