I first remember hearing the Talking Heads when I was around 12 years old. Me and a friend heard the song "Take Me to the River" and thought it was one of the funniest songs we ever heard (we had no idea it was an Al Green tune). We loved it and for a good solid month played that song at least a couple times a day religiously.
The band really stuck with me and I followed them after. Soon MTV hit the scene and the band made great videos to go with their music. A lot of those videos of theirs from the early 80's are still pretty brilliant. They were amazing innovators musically, presentation wise and live.
"Fear Of Music" remains one of my favorite albums from any band. As relevant today as when it was released it's got a lot of heavy themes with catchy, complex music. A must have for me. If you've never heard it, check it out.