Renormalization of electron self-energies via their interaction with spin excitations: A first-principles investigation