Edit the below sentence to have a more cheesy tone.
They had a beautiful romance.
They had a fairy-tale romance that could melt even the coldest of hearts.
Complete the following task based on the instruction and optional input provided.### Instruction:
Edit the below sentence to have a more cheesy tone.

### Input:
They had a beautiful romance.

### Output:
They had a fairy-tale romance that could melt even the coldest of hearts.