Two days after the singer's new relationship with the 22-year-old model was revealed, the first document of the two together arrives, which was filmed about two weeks ago outside the NEXT show, even before their relationship was revealed