Written by Jerry Leiber and Mike Stoller. The hit version from 1969 was sung by Peggy Lee and orchestrated by Randy Newman.
In 2004 Firewater released a modern take on the same song, which is also very good.