Answer
Long John Baldry's first band was called The Hoochie Coochie Men. The group was formed in 1961 and released their first album, "Long John Baldry & The Hoochie Coochie Men", in 1963. The album featured the hit single "Let Me Be Your Lover", which reached number three on the UK Singles Chart. The Hoochie Coochie Men disbanded in 1966, and Baldry went on to have a successful solo career.