Bookmarks was produced by Derek Fuhrmann and
Gregg Wattenberg. Wattenberg previously worked with American rock band
Train and
American Idol season 11 winner
Phillip Phillips. Ondrasik and Wattenberg previously worked together for Ondrasik's 2000 album
America Town. While recording, both of them tried out various genres and drum rhythms. Almost 60 songs were recorded for
Bookmarks including six versions of "You'll Never Change". ==Composition==