Книга «Высоко в облаках» была опубликована в Великобритании в 2005 году. В России сказку выпустило в 2006 году издательство «Росмэн». Маккартни работал над текстом вместе с британским детским писателем Филипом Арда (Philip Ardagh).