Sam Smith is dating model Jay Camilleri.
Sam Smith
The 23-year-old singer has been on a number of dates with the model - who shot to fame on TV documentary series 'Dirty Sexy Things', on which he was described as a "bisexual party boy" - and the pair are said to be "having fun together".
A source said: "It might be early days with him and Jay, but their dates have been very promising.
"They just started following each other on Instagram too, suggesting both are keen to do some cheeky profile-stalking. They're having fun together and are now excited to see where this leads."
The 'Writing's On The Wall' hitmaker - who previously dated dancer Jonathan Zeizel until their split early last year - has shed more than three stone in the last 12 months.
The source added to The Sun newspaper: "Sam is one of the biggest stars in the world and looks incredible right now.
"It's only natural he's going to have interest from the hottest available men."
The pop star recently revealed he had shed some serious timber after cutting calorific treats out of his diet.
Sam, who no longer eats gluten, dairy or refined sugar and does regular exercise including weight training and yoga, said: "I'm just not eating like a pig any more. That's basically it!"
Tagged in Sam Smith