Segundo álbum internacional de Michelle Branch, que fue puesto en libertad el 30 de abril de 2003. Algunos de los temas principales del álbum salieron de los momentos vividos tras la gira de Michelle, del constante movimiento, la independencia, los misterios de las estaciones de autobuses y la espiritualidad. La portada del álbum, muestra la cara de una mujer joven (Branch), refleja en su mirada el adiós a la persona o lugar que está dejando atrás, mientras la contraportada presenta su espalda hacia el espectador como simbolizando libertad.
Hotel Papel debutó en el número dos en los EE.UU. Billboard 200, vendiendo 157,000 copias en su primera semana y las ventas superaron la posición de su anterior álbum, The Spirit Room (2001). En septiembre del 2003, Hotel Papel fue certificado oro por la RIAA. El álbum vendió 1116000 copias en los EE.UU. hasta marzo de 2009. Hotel Paper también fue certificado de oro en Canadá para las ventas de 50.000 copias.
"Are You Happy Now?", El primer single del álbum, llegó a su punto máximo en el número dieciséis en los EE.UU. Billboard Hot 100. Fue nominado para un premio Grammy en la categoría de Best Female Rock Vocal Performance en diciembre de 2003, pero perdió contra Pink con la canción "Trouble". El segundo single "Breathe", que alcanzó el número treinta y seis en la lista Hot 100. Un tercer single, "'Til I Get Over You", fue puesto en libertad sin vídeo, aunque su Cd promocional con tan solo una canción era muy buscado por sus fanáticos y comprado a altos precios en Ebay. La edición japonesa de este álbum incluye un tema inédito llamado "Wanting Out", que también se puede encontrar como B-Side del single "Are You Happy Now?", en las ediciones de algunos países.
