Is it ever correct to use "relate to with"?
Using relate to or relate with is certainly correct. Using relate to with your own childhood is also correct as it can be interpreted as relate to using your own childhood.
In the example you give I think you should just remove the 'with'. It makes perfectly good sense without it and I believe it says exactly what you want to say.