They both cantaloupe.
They were in a relationship!
Can't- elope!
We Can't Alope
Melon-collie !
Because they cantaloupe. (The wife thought of this one... hopefully nobody else has posted it)
Cantaloupe