El primer sencillo tras ocho años, filmado como una vuelta a la vista
By Your Side llegó a la radio de Estados Unidos el 3 de octubre de 2000, antes del álbum que abre. Lovers Rock salió en Reino Unido el 13 de noviembre. La fecha del sencillo británico fue el 6 de noviembre. Lo escribieron Sade Adu, Andrew Hale, Stuart Matthewman y Paul Denman. Lo produjeron Sade y Mike Pela. El tema dura 4:34. Es una promesa cantada a volumen de conversación: si tienes frío, si estás perdido o de rodillas, ella se queda.
Las sesiones fueron de septiembre de 1999 a agosto de 2000 en Sarm Hook End, en Checkendon, Oxfordshire, en El Cortijo de San Pedro de Alcántara, España, y en Deliverance, en Londres. Era el primer álbum de Sade desde Love Deluxe en 1992. Adu puso al disco el nombre del lovers rock, el reggae romántico que escuchaba de joven en Londres. El arreglo del sencillo se queda en poco: guitarra acústica, una batería suave, la voz cerca y sin forzar. Sin rapero invitado, sin una época de caja de ritmos pegada encima.
Sophie Muller dirigió el vídeo en Los Ángeles. Adu camina de un bosque a la ciudad, recoge una rosa y un palo quemado, y acaba en la mediana de una carretera ofreciendo la rosa como los vendedores de flores. Muller contó que la idea empezó en el coche hacia el estudio, cuando ella y Adu vieron a gente de pie en medio de la carretera vendiendo flores. Le pareció triste ser rechazada por cada coche, y también que mirar flores todo el día no era el peor trabajo. Habían pasado ocho años desde el último álbum. La rosa del final es el disco, tendido al tráfico.
No había hecho nada en ocho años. Ni siquiera le habían hecho una fotografía. Creo que fui protector el día del rodaje. No quería empujarla a algo muy difícil, quería facilitarle la vuelta.
(Sophie Muller, sobre la dirección de By Your Side)

El pico en Reino Unido fue el 17, en la semana del 18 de noviembre de 2000, y el sencillo duró cinco semanas. El pico en el Hot 100 de Estados Unidos fue el 75. En los premios Grammy número 44, en febrero de 2002, By Your Side fue nominada a mejor interpretación vocal pop femenina y perdió frente a I’m Like a Bird de Nelly Furtado. Lovers Rock ganó el Grammy al mejor álbum vocal pop. En 2002 VH1 colocó la canción en el puesto 48 de una lista de las 100 mejores canciones de amor.
La vuelta no sonó a campaña. La banda que había hecho Diamond Life seguía siendo la banda: Adu, Matthewman, Hale, Denman, con Pela en la mesa como desde los días del Power Plant. By Your Side es la nota que enviaron antes del álbum, una promesa de que ocho años de silencio no habían cambiado el método.