Звезды да, склейка. Отдельно снимается низ, отдельно экспонируются звезды. Они родные скорее всего, а не просто взятые откуда-то из инета. С цветом тонирование. Если в 2-х словах - сначала убавляете процентов на 20-50 насыщенность исходника (в зависимости от исходника). Но так, что бы родной цвет все еще был виден. И затем тонируете в нужный цвет любыми методами, которые знаете. Тот же color balance, selective colors и еже с ними. Посмотрите уроки по копозитингу на девианарте. В большинстве случаев там после самого коллажа идет подобное тонирование. Можно много полезного почерпнуть. Я как-то баловался для тренировки этим и выходило вот так:

Не именно так, как в требуемых картинках, но близко по цвету. Это на тему общей тонировки.