Justin Bieber and Selena Gomez are battling each other on Instagram by posting photos of themselves on dates with other people!