Mientras que cuidaba de su hija Teja, Jamelia planeaba con regresar al mundo de la música y en 2003 publicó el primer single de su segundo álbum, "Bout", regresando al Top 40.