Try Too Hard dirilis pada 18 Maret 1966 oleh DECRAM sebagai bagian dari album Try Too Hard / All Night Long - Single