I would say advertising on previous apps, creating a facebook page and supporting users, strategic naming/branding, are all part of marketing, but still a good story. Maybe you meant to say outsourced paid marketing?
On a related note - I wish there was an ad network that would let you target by operating system (as analytics do). Then makers of native apps for Mac, Windows, etc. could actually purchase advertising! Anything like that exist?