The Immaculate Marlow King by Amanda Meuwissen

Marlow King is a rare and powerful Storm Mage and an officer of the law, but he has a secret: he has an unfairly intense libido. And he’s a virgin.

After an embarrassing reaction during a sparring match with his rival and fellow Mage Officer, Rembrandt “Remy” Parker, Marlow stumbles upon a thief escaping the scene of her crime. Desperate to escape, she looks in Marlow’s mind to use his deepest secret against him — and curses him to lose his magic until he loses his virginity.

Enter Remy, who is definitely a very bad (very good) idea to fix things.