En Los Angeles, California, Lewis se unió al cantante de OneRepublic, Ryan Tedder, con el que grabó dos canciones, «Bleeding Love» y «Take a Bow».