 He opened his first record store in Los Angeles, or worked in his first record store in Los Angeles, before coming back to Maryland to open up Joe's Record Paradise in 1974. And the store existed in numerous locations in Tacoma Park and elsewhere. Joe Lee, born August 17, 1947, in Silver Spring.