En 2006, los medios de comunicación informaron incorrectamente que Bedingfield estaba saliendo con Nick Lachey y el cantante de Maroon 5, Adam Levine.