Antes de gravar para esta novela, Marco Nanini estat sete anos afastado das telenovelas. O personagem Otávio Montana foi escrito especialmente para o ator.
A atriz Júlia Lemmertz trabalhou grávida durante a novela, com cenas focalizando apenas em seu rosto, para não ser percebido pelo o público a sua barriga.
Andando nas Nuvens marcou a estreia de Euclydes Marinho como autor principal de telenovelas.
Os atores Caio Blat, Mariana Ximenes e Fernanda Souza estrearam na TV Globo nesta novela.