"Needless to say" is a ridiculous, pointless expression. It is always, unfailingly, inevitably (redundantly, tautologically) followed up by an explanation of what was so needless to say. Seriously, if it's needless to say, don't say it. If you have to explain it, then it's not needless, but necessary.
You don’t have to use idioms that make no sense (“Head over heels”? Isn’t that the normal state of affairs?). Just say what you need to say.