I've never heard this saying about healing a broken heart by falling in love again. Are you sure it isn't "If you want to get a over a dog that just died, get a puppy"?

What I usually hear is to avoid relationships on the rebound.