Record store Waterloo Records & Video, a significant cornerstone of Austin's music scene, is changing ownership and moving from its iconic location along West Sixth Street.