Fishing for Luckies es un álbum de The Wildhearts que se originó como un lanzamiento exclusivo para un club de fans de material recién grabado, pero desde entonces se ha ampliado y relanzado con pistas adicionales.
The Wildhearts lanzaron el Fishing for Luckies original en diciembre de 1994 como un mini-álbum en CD de edición limitada, disponible solo a través de su club de fans. Las canciones se grabaron recientemente y presentaban la formación de Ginger en voz y guitarra, CJ en guitarra y voz, Danny McCormack en el bajo y Ritch Battersby en la batería. Gordon Mabbett contribuyó con el acordeón en "Geordie in Wonderland" y Marc Fox tocó la percusión adicional en "Do the Channel Bop".
Después del éxito entre los 10 primeros en el Reino Unido del álbum PHUQ en 1995, East West Records planeó lanzar una versión oficial del álbum, que se titularía Fishing for More Luckies , con tres pistas de demostración adicionales. Este lanzamiento no fue autorizado por la banda y fue cancelado. Sin embargo, los recortes del lanzamiento estaban disponibles gratuitamente en 1995. El único cambio en las pistas del lanzamiento original del club de fans fue un conteo para presentar "Do The Channel Bop". De las pistas añadidas, una versión completa de "Underkill" se incluyó más tarde en el sencillo " Sick of Drugs ". En " entristecido".
En 1996, la banda publicó su versión ampliada "autorizada" del álbum. Aquí, se eliminaron las pistas "If Life Is Like A Lovebank I Want An Overdraft" y "Geordie In Wonderland", ya que habían aparecido en un sencillo de doble cara A, y se agregó material recién grabado. Se acortó "Schizophonic" y se agregaron secuencias instrumentales entre algunas canciones. El nuevo material presentaba una nueva formación en la que CJ fue reemplazado por el nuevo guitarrista y cantante Jef Streatfield.
Ambas versiones del Reino Unido terminaron con un bucle de la banda riéndose. Mientras que el bucle en la versión en CD duró unos 20 minutos, la versión en vinilo se grabó en la segunda vuelta en el centro del disco para que se reprodujera para siempre.
En 2010 se realizó un lanzamiento adicional del álbum en Lemon Recordings. Este doble CD recopiló pistas de las versiones anteriores junto con las caras B relevantes .