Simpson empezó a trabayar con productores como Louis Biancaniello, Robbie Nevil, Evan Rogers, y Cory Rooney. Biancaniello trabayó con Simpson en trés de los cantares del álbum, incluyendo "I Wanna Love You Forever", "Where You Are" y " Heart of Innocence". Rooney produció'l cantar "I Think I'm In Love With You", que más tarde foi llanzáu como tercer senciellu del álbum. Mientres esti tiempu, Simpson empezó a salir con Nick Lachey. Simpson y Lachey grabaron un dueto; "Where You Are", que más tarde se convirtió nel segundu senciellu del álbum. Ella tamién trabayó con Destiny's Child, nel cantar "Woman in Me".