Para promocionar "N.B", Bedingfield embarcó en la gira "FutureSex/LoveShow" en mayo de 2007, apoyando a Justin Timberlake".