Det var där hennes framgångssaga började. Först sedan hon blivit ett namn på nätet hakade pressen och radiostationerna på. Och hon fortsätter att vara aktiv på nätet.
- Jag tillbringar två timmar där varje dag, säger hon och börjar rabbla den mycket imponerande statistiken: hennes låtar har spelats 5,5 miljoner gånger på hennes sajt och hon har fått över en miljon "vänner" på My Space.
Spelade i Stockholm
Många av dem fanns på plats på Berns i Stockholm på lördagskvällen då hon spelade inför en entusiastisk publik som en del av hennes världsturne. Härnäst väntar USA som ligger och väntar på ett genombrott för brittiskans soliga reggaepop med tydlig brittisk ironi i texterna.Hon menar att det faktum att hon är äkta, eller åtminstone framstår som det, ligger bakom framgången. För det är något hon tycker saknas i dagens popvärld.
- Förr fanns det artister som Blondie och Patti Smith som sa vad de tyckte, även om jag inte är lika bra som dem. Men jag kan inte komma på en enda kvinnlig engelsk artist som jag kan respektera och så har det varit länge, säger Lily Allen.
- Jag tror att de när de slår igenom anser att de måste gå ner i vikt, visa brösten och få vara på omslaget till typ GQ. Det är inte det musik handlar om, fortsätter hon.
Känd pappa
Det är sådana uttalanden som gjort henne till ett favoritobjekt för den brittiska musik- och tabloidpressen. Detta plus det faktum att hon är dotter till Keith Allen, en av Storbritanniens mest kända komiker, gör att hon ofta blir illa åtgången i brittiska tidningar.Hon tror själv det beror på att hon vägrar acceptera att bli illa behandlad. Hon ger igen. Och är inte rädd.
- Många som kommer in i den här branschen, framförallt kvinnor, blir rädda för att de ska förlora allt de har lyckats erövra om de inte sköter sig.
- Men jag är inte rädd för att förlora något. Det är förstås viktigt att jag kan tjäna pengar och skaffa mig ett hus och en viss trygghet. Men om det här tog slut i morgon är det ju inte så att jag inte skulle kunna skaffa mig ett annat jobb.
Faktum är att hon redan har fått andra erbjudanden. Hennes starka, självbiografiska texter har gett gensvar och hon har blivit "överöst med erbjudanden från förlag om att skriva romaner".
- Det kanske jag ska göra om mitt andra album suger, säger hon och skrattar.