Sortie initialement le 5 mai 2009, Gone Fishing était la mixtape servant de prélude au premier album officiel de The Cool Kids, When Fish Ride Bicycles. Ce projet est paru un an après leur succès fulgurant The Bake Sale, qui les avait imposés comme les leaders de la nouvelle vague hip-hop, désormais mondialement connue sous le nom de « The Blog Era » (l'ère des blogs).Pour ce projet, le duo a fait appel à Don Cannon, DJ, producteur et cadrede l'industrie, célèbre pour ses mixtapes légendaires avec Nas, Lil Wayne ou encore Big Sean. Sa collaboration avec The Cool Kids reste, à ce jour, sa mixtape la plus couronnée de succès.Gone Fishing a été entièrement remixé et remasterisé.