 We've lost one of the Washington area's most intriguing cultural icons. Joe Lee, the longtime owner of Maryland's beloved Joe's Record Paradise, has died of throat cancer. Joe's Record Paradise was internationally known for its vast collection of vinyl from every musical genre imaginable, from rock to blues to jazz.