Fakat Paula Yates ile yaşadığı aşk ilişki bir dönem oldukça popülerdi .