 In 2006, Breinholt released "All The Color Green" and shortly thereafter was voted "Best Local Songwriter" in a Salt Lake City Weekly readers' poll.On New Year's Eve that year, Breinholt performed as part of a live worldwide broadcast with the Mormon Tabernacle Choir.The following year, Breinholt wrote and performed six songs for the movie Everybody Wants to Be Italian and later included two of those songs on his "Best of Peter Breinholt" album.