Selena Gomez and The Weeknd basically shocked the world when they went public with their romance. The two singers started the year off by...