That was Big Yellow Taxi by Joni Mitchell, a song in which Joni complains they 'Paved paradise to put up a parking lot'. A measure which actually would have alleviated traffic congestion on the outskirts of paradise. Something which Joni singularly fails to point out...