In fan footage, the 31-year-old pop star could also be seen wrapping his arm around the 28-year-old Rhode founder