The interplay between spin waves (magnons) and electronic structure in materials leads to the creation of additional bands associated with electronic energy levels which are called magnon sidebands. The large difference in the energy scales between magnons (meV) and electronic levels (eV) makes this direct interaction weak and hence makes magnon sidebands difficult to probe. Linear light absorption and scattering techniques at low temperatures are traditionally used to probe these sidebands. Here we show that optical second-harmonic generation, as the lowest-order nonlinear process, can successfully probe the magnon sidebands at room temperature and up to 723 K in bismuth ferrite, associated with large wave vector multimagnon excitations which linear absorption studies are able to resolve only under high magnetic fields and low temperatures. Polarized light studies and temperature dependence of these sidebands reveal a spin-charge coupling interaction of the type PsL2 between the spontaneous polarization (Ps) and antiferromagnetic order parameter, L in bismuth ferrite, that persists with short-range correlation well into the paramagnetic phase up to high temperatures. These observations suggest a broader opportunity to probe the collective spin-charge-lattice interactions in a wide range of material systems at high temperatures and electronic energy scales using nonlinear optics.