Selena Gomez traveled roughly 3500 miles - or 5600 kilometers - to Bogota, Colombia to see her new love The Weeknd during a break in his South American tour.