Ellie Goudling dating fitness trainer?

British singer Ellie Goulding is reportedly dating fitness trainer Sam Karl.

Goulding was spotted with Karl at Miami Beach on a yacht last week, reports showbizspy.com.

It is said that the yacht is owned by troubled singer Justin Bieber. Karl is a fitness instructor at Barry's Bootcamp.

Goulding previously dated electronic musician Skrillex.