Nash 's dÃ but single was a double-A side single ( recorded in Iceland ) , was released through independent record label Moshi Moshi Records in February 2007 . Nash 's debut was a single , `` Caroline 's a Victim '' \/ `` Birds '' , produced and recorded in Iceland by Valgeir SigurÃ sson and released through Moshi Moshi Records in February 2007 .