Det är samma sak för honom. Vad de inte vet är att denna "tjänst" kostar dem pengar, även om ingen av dem minns att de prenumererar på det.
Först när Dementieva ringer sitt mobiltelefonnät MTS, Rysslands största mobiloperatör, får hon reda på att hon debiteras för det: 42 rubel (80 p; 1,30 p) per månad.
När hon klagar över att hon aldrig köpte tjänsten, svarar kundtjänstrepresentanten lugnt att ja, det gjorde hon.
Hon upplever samma problem som telefonanvändare i många andra länder.
"Det visade sig att kort efter att jag hade skrivit på ett kontrakt med dem, de skickade mig ett SMS, informera mig om att jag hade denna musik läggs till mitt konto och att det var gratis för den första månaden, men efter det skulle det fortsätta automatiskt med en månadsavgift," säger Dementieva.
"Och för att stoppa det, var jag tvungen att ringa dem och ställa in det.
"Men jag använder bara min mobil för samtal. Det är ingen smartphone, skärmen är liten och jag är inte tech-savvy, så jag varken läser eller skickar SMS.
"Jag antar att jag hade fått denna text men jag läste den aldrig. Och jag visste inte att jag skulle åtalas för det."
Två av Rysslands andra stora telekomoperatörer, Megafon och Beeline, har liknande tjänster.
Sådana metoder har rasande användare, och ryska online forum är fulla av arga kommentarer från kunder hävdar att de tjänster de aldrig valt att ha kostar dem dyrt.
En bloggare, Roman, skriver att han köpte ett MTS Sim-kort för att bara använda för webbåtkomst - och ändå fick betalt för telefonringsignaler.
MTS avböjde att kommentera.
I Storbritannien uppger branschwatchdog Phonepayplus att användare "inte får debiteras för premiumpristjänster utan deras samtycke" - och bevis på samtycke krävs.
– När konsumenterna har tillgång till dyra abonnemangstjänster har vi ett system med dubbel opt-in för att se till att de förstår hela kostnaden för tjänsten, säger Patrick Guthrie, strategi- och kommunikationschef på PhonepayPlus.
För att undvika dolda anklagelser säger Guthrie att människor alltid ska läsa villkoren i alla annonser.
– När du väl har sett hur en tjänst fungerar och vad den kommer att kosta bestämmer du dig för att delta, säger han. "Var försiktig med 'fria' erbjudanden eller fantastiska priser. Om något ser för bra ut för att vara sant, kommer det förmodligen att vara det.
"Om du är ansluten till en prenumerationstjänst på din mobil men vill sluta, helt enkelt skicka ordet STOP till servicenumret."
Organisationen säger att tonåringar är särskilt benägna att klicka på en tjänst som lovar att vara gratis, såsom en trendig ringsignal, men inte läsa villkor - tills deras föräldrar upptäcker en rejäl avgift på månadsräkningen.
PhonepayPlus har till och med inrättat en webbplats som heter PhoneBrain för att utbilda unga människor om de potentiella fallgroparen av att äga en mobil.
När människor flyttar från en normal mobiltelefon till en smartphone kanske många inte inser att det finns en hel del extra dolda avgifter, säger analytiker Carolina Milanesi från forskningsföretaget Gartner.
"Folk bör vara medvetna om att smartphone-appar som lämnas aktiva fortsätter att trycka på innehåll till [telefonen], vilket kan resultera i extra avgifter", säger hon.
"Jag är inte säker på att konsumenterna nödvändigtvis inser att och detta gäller särskilt för användare som plötsligt måste hantera en enhet som är mer smart än de trodde.
"Detta kan lätt undvikas genom att klargöra att appen använder mobilnätet, något som de flesta appar redan gör.
"Andra saker som säkerhetskopiering av foton eller filer kan också sättas upp, liksom att arbeta över wi-fi för att undvika avgifter. Kartor som används vid roaming är en annan kostnadskälla när dessa kartor inte kan laddas ner i förväg."
I USA hittar miljontals kunder otillåtna avgifter från tredjepartsföretag på sina telefonräkningar, enligt Federal Trade Commission (FTC), en statlig myndighet.
Detta är känt som "kramning", eftersom dessa falska avgifter är "krama" bland många poster på en månad räkning och kan vara svårt att upptäcka.
Kunderna betalar för tjänster som de aldrig har anmält sig till, allt från ringsignaler, horoskop och nedladdningar av musik till yogaklasser och dietplaner.
Terrängkramning påverkar 15 till 20 miljoner amerikanska hushåll, säger FTC - och nu håller mobiltelefonbedrägerier på att bli en verklig fråga också.
Enligt en amerikansk senatutredning som slutfördes 2011 kostar det amerikanska konsumenterna omkring 2 miljarder dollar om året, och bara en av 20 inser att de har lurats.
I rapporten konstateras att ledande amerikanska telekomföretag Verizon, AT&T och CenturyLink/Quest inte bara är medvetna om frågan, utan även har miljontals fickpengar från att tillåta att deras räkningar belastas.
Även om det ännu inte finns någon lagstiftning för att hantera trängsel, rekommenderar FTC "att trådlösa leverantörer måste erbjuda konsumenterna möjlighet att blockera avgifter från tredje part, och att göra detta alternativ tydligt för konsumenterna".
Både AT&T och Verizon har nyligen lovat att begränsa tredjepartsföretagens möjligheter att ta ut avgifter på sina räkningar.
Hemma i Moskva är fru Dementieva glad att hon inte längre behöver betala för något hon aldrig valt att ha.
Och i framtiden, säger hon, kommer hon att hålla ett närmare öga på sin månatliga räkning och på inkommande sms.
Även om hon måste läsa dem på sin telefonlurs lilla skärm.
När Maria Dementieva, en 56-årig läkare i Moskva, ringer sin mans mobilnummer, hör hon musik istället för en normal ringsignal.