Эта песня была записана Fossil Collective сразу же после приезда в Лондон с одного из акустических вступлений. Однажды их общий друг рассказал им историю своих родителей, который продали свой дом в Великобритании и переехали в Бразилию, где поселились в простеньком домике на берегу моря. Рассказывал о незатейливых песнях, которые там можно часто услышать по вечерам. Это так впечатлило Дэвида и Джонни, что они решили придумать такую же обыкновенную песню, которую мог бы сыграть каждый парнишка, сидя на улице. Но звук получался слишком чистым, поэтому ребята использовали для записи "Guaratuba" дешёвенькие гитары, которые можно купить всего за 3 евро.