Eso es pagando la publicidad como tu dices si...
Mira en YouTube no se como será la cosa, bueno sí, supongo que será con Adsense o algo por el estilo, suponiendo que ahora Youtube es de Google...
En Facebook la cosa es totalmente es diferente y está muuuy bien hecho todo (experiencia propia), cuando tienes una publicación lo unico que tienes que hacer es:

Le damos a promocionar:

Te lo dice todo, vas fijando los países, el dinero que te quieres gastar y el tiempo que quieres que el anuncio sea visible. Ellos te dirán a cuanta gente como maximo y minimo les llegará.
Cuando hagas esto, si eres de España, puede que te llamen unos majetes de BCN preguntandote si quieres hacer campaña o algo.
Un saludo.