Cyrus explained that she and the 55-year-old nineties supermodel (R) were only supposed to be signing limited vinyl copies of their new single Every Girl You've Ever Loved - two full weeks ahead of the official release date on July 11