"Everyday I Write the Book" was from Costello's 1983 album Punch the Clock. I think that by this point his career was on the downswing, and it appears that he focused on producing a more commercial sound. While this did not always work for him, it did fit together nicely on "Everyday." The result was his first top 40 U.S. hit (#36); the only other top 40 hit that Costello would have was "Veronica" in 1989.
Cool trivia fact: The video was directed by the legendary Don Letts, who worked with the Clash (and later became a member of Big Audio Dynamite). Letts is generally regarded as the most important factor in bringing punk and reggae music together.
Cool trivia fact #2: The backup singers are Afrodiziak (Caron Wheeler and Claudia Fontaine) who also worked with The Jam, Howard Jones, Heaven 17 and Madness. Wheeler would go on to success as a singer in Soul II Soul.
As most readers will know, Costello remains active in the music industry to this day.