Discover the story of the song > Starting All Over Again – Starland Vocal Band

The song is about a couple who have had some doubts and wishes in the past, but are starting over again and working it out. They believe that life is about getting what you need through belief without any room for doubt. They reference a night of love and a baby, indicating that they may have had a child together or are planning to. Overall, the message is one of hope and starting fresh.