Garth Brooks' new single will be "Workin' for a Livin'," a duet with Huey Lewis. The single is a remake of the 1982 pop hit by Huey Lewis & the News. Brooks' previous single, "More Than a Memory," debuted at No. 1 on the Billboard country airplay chart in September. The duet is included on the new compilation, Garth Brooks: The Ultimate Hits.