Эти двое встретились в далёком 1993 году на съёмках музыкального шоу. Тогда Владимир Пресняков мл. был уже популярным артистом, а Леонид Агутин только начинал свой путь мегастара. Пообщались, похвалили творчество друг друга, на том и разошлись. Поработать совместно удалось лишь спустя 13 лет. На тот момент Агутин уже был большим артистом и мистером "Хоп хей лалалай" . Написав десятки хитов, Агутин написал такое произведение, которое в его понимании исполнять только дуэтом. Бессменонной спутнице...

Когда в начале нулевых группа ПИКНИК записывала свой 11-й по счёту альбом, то изначально его планировалось назвать по первой песне - «Миллион в мешке». Но неожиданно центральное место на альбоме стала занимать совсем другая композиция… Эдмунд Шклярский (лидер группы и автор песни), 2002: «...сначала песни «Египтянин» в проекте не было. А вот когда она появилась, то сразу стало ясно, что станет центральной вещью на пластинке, а всё остальное — нечто вроде обрамления...». Интересно, что руководители радио не очень хотели продвигать «Египтянина» в эфир, привычно требуя более «быстрых» песен...