The "Eel Pie Island EP" was recorded soon after by a young producer called Bishop Dante at Rooster studios. The band issued its first proper single, a limited edition 7" of "Zoo Time", on Transgressive Records. Mystery Jets ran a series of illegal parties on Eel Pie Island, attracting large crowds, before being shut down by the police. They went on to sign to 679 Recordings. After 2005 saw a number of singles and their TV debut on MTV Two's "Spanking New Music Week." The start of 2006 saw the band gain their highest charting single with "The Boy Who Ran Away", play the ShockWaves NME Awards Tour and make their first appearance on "Top of the Pops".