Never Been Here Before is a song about change. People often fear the unknown. However, stepping into new, uncharted territory can also be the making of your next adventure ... that's what this song is about..."Never Been Here Before".