«Bleeding Love» fue escrita por Ryan Tedder y Jesse McCartney para el álbum debut de Lewis, "Spirit" (2007).