Od 2007: N.B. oraz Pocketful of Sunshine mały|Artystka podczas występu w roku 2008 Drugi album Bedingfield, N.B. ukazał się w kwietniu 2007. W stworzeniu albumu pomagały jej takie sławy jak Eve, czy Adam Levine członek zespołu Maroon 5. Brzmienia muzyczne na krążku nawiązują do R&B, reggae oraz electronica. Bedingfield wyzanała, iż album rzeczywiście różni się od swojego poprzednika, gdyż jest odzwierciedleniem niej samej, która w czasie, gdy powstawał album, poszukiwała swojego wymarzonego partnera. N.B. zadebiutował na miejscu #9 brytyjskiego notowania najlepiej sprzedających się płyt.
„I Wanna Have Your Babies”, główny singiel z albumu, został skomentowany przez krytyków jako „piosenka z banalnym tekstem”, opowiadająca o kobiecie szukającej ojca dla swojego dziecka. Singiel odniósł sukces, osiągając miejsce #7 na brytyjskiej liście przebojów i głównie pozycje w Top 50 na notowaniach innych krajów. „Soulmate” został wydany jako drugi singiel z krążka dnia 2 lipca 2007 i także zajął pozycję #7 na brytyjskim notowaniu. Trzecim singlem z krążka okazała się kompozycja „Say It Again”, która wydana została 8 października 2007 w Wielkiej Brytanii.