Efter att ha vunnit den sjunde serien av TV-talangtävlingen The X Factor tillkännagavs det den 15 mars 2011 att Cardle hade skrivit på ett skivkontrakt med Simon Cowells Syco Music , i ett joint venture med Columbia Records , och blev den första X Factor- vinnaren som inte att exklusivt signeras till Cowells bolag. Cardle började snart arbeta på sitt debutstudioalbum, som bara några dagar efter sin X Factor- vinst, skulle släppas den 24 oktober 2011. Den 18 augusti 2011 gjorde Cardle sitt första officiella tillkännagivande om albumet. Han tillkännagav att dess titel skulle vara Letters , och debutsingeln från albumet skulle vara en Gary Barlow -skriven låt, "Run for Your Life". Under en intervju som gavs på dagen för tillkännagivandet avslöjade Cardle namnet på flera albumspår och processen bakom att skriva dem: "Starlight är en deprimerande, men ändå glad låt om alltings obetydlighet. Fantastiskt är att hitta någon när du har ingen. Allt för ingenting är en jag skrev med min favoritlåtskrivare genom tiderna, Eg White . Jag spelade in den efter ett par koppar te och några cigaretter, så den är ganska rå."
I september 2011 avslöjades det att "Run for Your Life" skulle släppas den 10 oktober 2011, och albumets släpp sköts fram en vecka till 17 oktober, på grund av populär efterfrågan från fans. Cardle dök upp i BBC Breakfast-showen den 1 september för att ge en förhandstitt på videon. Singeln hade premiär i sin helhet på The Chris Moyles Show den 5 september 2011. Videon premiärvisades sedan i sin helhet den 5 september på hans YouTube-kanal. Singeln släpptes den 9 oktober 2011, Cardle framförde låten på X Factor samma dag. Han framförde också ett annat spår från albumet, "All For Nothing", på ITV2-programmet The Xtra Factor. Innan albumsläppet åkte Cardle på en turné med fem datum som avslutades den 3 oktober på Koko i London. sändes en dokumentär om skapandet av albumet med titeln Into The Light på ITV2.
Efter releasen fick Letters blandade recensioner från kritiker. Daily Express sa att Cardles sång var "mångsidig och känslomässig" och låtarna var "mer än anständiga". The Irish Independent gav Letters åtta av tio och noterade Cardles "imponerande falsett". BBC gav en ogynnsam recension och kallade Letters "överproducerade" och "en störtflod av formellt tuffande mjuka rockstrukturer och överväldigande strängar. " The Daily Telegraph hävdade att Cardles sång låter "off-key" medan Digital Spy gav den två av fem stjärnor, vilket klandrade albumet för "mosig, MOR soft-rock-produktion." Financial Times gav albumet en av fem stjärnor och kallade det "bedrövligt formellt, omedelbart förglömligt debutalbum fullt av tillverkat drama." The Guardian gav albumet två av fem och kallade Letters "ett album med triumfkraftsballader." The Observer rankade det som tre av fem och kallade albumet "widescreen gitarrpop baserad på översvängda refränger som kräver gurning när de sitter fast."
The Daily Record kallade albumet "fantastiskt" och "klassiskt" och sa att det hade "överträffat alla förväntningar". Pop Ledge betygsatte Letters tre av tio och kallade det övergripande albumet "tråkigt" och "för formellt" samtidigt som "Starlight" och "Stars and Lovers" utsågs till utmärkande låtar och avslutade med "We feel for Matt Cardle – he har ofta pratat om den sorts artist han vill vara och det är inte det här albumet." The Yorker noterade att även om det inte var "inget särskilt hemskt" med "Letters", var spåren "omedelbart förglömliga" och "fullständigt tråkiga". BigLiveActs sa att "Letters" var "ett måste för Matt Cardle- och X Factor-fans men inte mycket här för att intressera resten av oss" och föreslår "Ett antal av låtarna skulle ha behandlats bättre med en tyst akustisk bakgrund till Matts röst. .Antagligen var slutresultatet producenternas önskan och inte Matt Cardle själv. Philip Elwoods blogg Entertainment Focus betygsatte det fyra av fem och kallade det en "solid debut" och en "fantastisk skiva." What Culture? gav albumet tre stjärnor, och konstaterade att Cardle "är en mycket, mycket bra sångare", och drog slutsatsen att albumet är "Solidt, ibland på gränsen till mycket bra, men i slutändan inkonsekvent och intetsägande." I sin recension, Female First, en online "kändisskvaller and lifestyle magazine," drog slutsatsen att ""Letters", i ärlighetens namn, inte är en särskilt äventyrlig skiva", men förutspådde att den "kommer att hjälpa [Cardle] att etablera sig som en seriös musiker och låtskrivare." Enligt recensenten för tidningen Cosmoplitan , "[det] 13-spåriga albumet är precis den episka, power-ballad-samling jag kunde ha önskat mig. Stora, häftiga refränger, meningsfulla texter och massor av höga toner för att få kvinnor att svimma." Orange UK gav albumet en mycket positiv recension och valde "Letters" och "Beat of a Breaking Heart" som utmärkande låtar, samtidigt som han berömde Cardles " utmärkt", "smakfull" och "hjärtlig" sång Trots de blandade recensionerna blev "Letters" och "Starlight" i december 2011 framröstade till årets album och låt av läsarna av The Guardian .
" Run for Your Life " släpptes som albumets officiella ledande singel den 10 oktober 2011. Den skrevs av Gary Barlow och blev Cardles andra topp tio-singel i rad när den nådde nummer sex på den brittiska singellistan veckan efter releasen. Singeln innehöll två tidigare outgivna spår, "Lost and Found" och "Chemical", som dess B-sidor.
" Starlight " släpptes som albumets andra officiella singel den 4 december 2011. Singeln presterade mycket dåligt jämfört med Cardles tidigare singlar, och nådde bara nummer 185 på UK Singles Chart .
" Amazing " släpptes som albumets tredje officiella singel den 19 februari 2012 och nådde en topp som nummer 84 på singellistan i Storbritannien. Singeln släpptes som en EP med en helt ny låt som heter "All Is Said", skriven av Cardle, James Walsh och Eliot James , en nyinspelad studioversion av "The First Time Ever I Saw Your Face", och en live version av "Slowly" inspelad på KOKO i oktober 2011.
