Regular exercise, a healthy diet, quitting smoking, and reducing alcohol intake can significantly improve both erectile dysfunction and heart health. These changes help by improving blood flow and heart function.