From her dressing room to a sex club, an exclusive interview in which the singer discusses fame, the paparazzi – and those health rumours