Прежде чем выпустить песню «Fly», Аврил Лавин совместно со Special Olympics решили устроить конкурс на логотип для песни. Победитель получит фото с афтографом Аврил и личную благодарность от певицы в твиттере и фэйсбуке. Работа победителя будет также представлена во время промо «Fly». Подробности о конкурсе здесь.
Кроме того, стала известна еще одна строчка из этой песни: «Soon you’ll find that it’s your time to shine» (Скоро ты увидишь, что настало твое время сиять).