Beach Street Records is a part of Reunion Records under the Provident Label Group. The label was founded in 2003 by Mark Miller, lead singer of the country band Sawyer Brown. Mark Miller is credited with having "discovered" the band Casting Crowns, and made the band a top priority at his new label. A college student who attended the church where Mark Hall was youth pastor—Eagle's Landing First Baptist Church in McDonough, Georgia—first brought the band to Miller's attention. The band's debut album was released on Beach Street in 2003.