Once Selena Gomez and Justin Bieber parted ways for good (and then once more, for good measure), we figured it would be smooth sailing from then on ou...