The amorous pair contacted police in Linkoping, Sweden, when their keys wouldn't open the handcuffs, the Swedish News Agency TT reported Sunday.
A third person was trying to free the lovers when police arrived Saturday, but he had no luck with the stubborn cuffs, officials said.
An officer told the agency police finally used "a type of bolt-cutter" to free the duo.
Campus cop fatally shoots Texas student during traffic stop
Exploding whale video goes viral on Internet