"Lullaby" alcanzó el número cinco en el Reino Unido en el momento del lanzamiento, convirtiéndose en su sencillo de mayor éxito en el Reino Unido a día de hoy.