Even celebs can’t escape the overdressed GF, underdressed BF trope - just ask Hailey and Justin Bieber