"Some of My Lies Are True (Sooner or Later)" was off the 1980 self titled debut for Huey Lewis and the News. The album was released just after the band changed its name (from Huey Lewis and the American Express) after Chrysalis Records expressed concern over the threat of lawsuits from the financial services company. Sadly, neither the album nor the single charted, although I think that things turned out just fine for Huey and the band.
To my ear, this is the most new wave-influenced song from the band, and I don't think that they had quite found their sound. However, I really like it. Huey Lewis and the News always had a strong pop sensibility, but I especially enjoyed the songs where they showed their bar band roots and just rocked out a little.
The video is a classic and rare early clip, with the band playing on a beach (in Northern California, I presume). I particularly like that the folks at MTV put the wrong song down (for "Don't Ever Tell Me That You Love Me," which was a different song off the same LP).
I also found an alternate version of the video (and song), for folks who are interested.
Cool trivia fact: A remixed version of Some of My Lies Are True" was released in 1986 as the B side to the "Hip to Be Square" single, and generated a bit of airplay at that time.