Nakon uspješnih singlova Nemirna, To si htjela, Sve je ona meni (remix), Kako ću živjeti bez nje & Tamnica, s albuma «Sandiland», SANDI CENOV u etere radio postaja pušta novi singl pod nazivom Marija! I ovim singlom, prekrasnom i sjetnom ljubavnom pjesmom, Sandi dokazuje da ima kvalitetan album; a osim lansiranja novog singla, fanovi mogu očekivati još pokoje iznenađenje! Tekst za Mariju, napisao je Sandi Cenov, glazbu Sandi Cenov i Armin Šaković, dok aranžman potpisuje Ante Pecotić.