Speculation is swirling around singer Lana Del Rey's love life as she was recently spotted with a new man, Jeremy…