The track "My Idea of Heaven" was released to US radio on the 14 July 2006. A video was also made for to accompany the song. Other than that, a remixing competition was held on her official website in order to promote the lead single. The winning remix was made by Greg'DarkJedi', a French producer. The track "Ocean Size Love" seems to be the second single, however; it has been promo release only.
The album met mostly positive reviews upon release. It was received very well by Christian music reviewers. Nash's vocals, lyrics and music direction were lauded. Blue on Blue was criticized mainly because of the songs not being as immediately appealing as the ones released by Sixpence None the Richer. Collaborators on this album are Sixpence bandmate Matt Slocum, and the songwriting/production team of Rick Nowels and Billy Steinberg.
Commercially, the album has not performed well. One of the main reasons for this is the fact that the album remains unknown among the masses due to the lack of promotion and airplay. So far, it managed to reach #25 in the BillboardTop Heatseekers charts; however, the bonus track "Blue Sky" had reached #5 in Japanese pop music Chart due to its frequent airplay and the advertisement of "Toyota Prius" in Japan in 2007.