There's plenty of fish in the sea, they said...