Gomez and Bieber were together on and off for about four years, and the relationship is without a doubt the most serious he's had so far. We already know that "Mark My Words" is about Gomez, and since that song is all about how he doesn't want to live a lie and he doesn't want to lose her, something tells me she's out of the question on this one.