At the time, he was 22 and she was 20. And as the couple made it official, Selena's stardom began to skyrocket.