Mario Was ‘Very Young’ When He Lost His Virginity: ‘It Was Incredible — I Thought I Was in Love’

The R&B star, 34, recently dished all the tea about the first time he had sex — and the short-lived feelings that came along with his roll in the hay.