 By October that year they had completed their first extensive tour of the UK and were invited to play the CMJ Music Marathon in New York.The Sea's debut single "Love Love Love" was released on Lusty Records and sold out within two months of release in October 2007, receiving critical acclaim in the UK music press from "NME", "Kerrang!