The melting of bismuth in response to shock compression has been studied using in situ femtosecond x-ray diffraction at an x-ray free electron laser. Both solid-solid and solid-liquid phase transitions are documented using changes in discrete diffraction peaks and the emergence of broad, liquid scattering upon release from shock pressures up to 14 GPa. The transformation from the solid state to the liquid is found to occur in less than 3 ns, very much faster than previously believed. These results are the first quantitative measurements of a liquid material obtained on shock release using x-ray diffraction, and provide an upper limit for the time scale of melting of bismuth under shock loading.