Работа над альбомом велась в течение восьми лет. Ник пояснил: «Мне нужно было разобраться в себе и понять, какую музыку я хочу показать миру[3]. После окончания первого сольного тура в 2003 году Ник приступил к работе над своим следующим альбомом[4], но его запись была прервана в 2004 году, когда Backstreet Boys вернулись в студию. Одна из записанных им песен, «Let it go», была позже использована для реалити-шоу «Дом Картеров».
В июле 2010 года Ник работал в студии вместе со шведским автором песен и продюсером Карлом Фальком и R&B коллективом "«i SQUARE»"[5]. Результатом стала песня «Burning Up» — энергичный клубный трек. В конце октября певец написал в Твиттере, что собирается записывать последнюю песню для этого альбома[1]. По словам Ника, альбом «I’m Taking Off» отличается разнообразием. «В нём есть песни о любви, счастье, грустной стороне любви — там есть и танцевальные треки. Вы можете послушать его со своими любимыми или поставить в клубе»[6].
Первый синглом альбома стала песня «Just One Kiss», мелодичная поп-композиция, сходная с творчеством Backstreet Boys. Песня заняла 12 строчку в японском хит-параде[7]. В первую неделю после релиза альбом занял 8 место в хит-параде Японии с продажами в количестве 9 928 экземпляров[8].
В США «I’m Taking Off» был выпущен 24 мая 2011 года только в цифровом аудио. Альбом занял 14 строчку в поп-чарте iTunes. Также альбом был выпущен в Германии, Австрии и Швейцарии 3 июня 2011 года и в Канаде 9 августа 2011 года. В качестве первого сингла для Канады была выбрана песня «Love Can't Wait» (с англ. — «Любовь не может ждать»), написанная в соавторстве с канадскими музыкантами. Альбом занимал 2 место в канадском поп-чарте iTunes.
Ограниченное издание было выпущено в Японии параллельно основной версии альбома. Помимо CD, содержащего в том числе и японский бонусный трек «Jewel in Our Hearts», к изданию прилагается DVD с музыкальным видео на первый сингл, документальным фильмом о работе над альбомом и обращение к японским поклонникам[9].
Подарочное издание было выпущено интернет-магазином iTunes Store в США параллельно основной версии альбома. Данное издание содержит содержит 2 бонус-трека, музыкальное видео на первый сингл и документальный фильм о работе над альбомом.
Первый сингл «Just One Kiss» (с англ. — «Только один поцелуй») появился в эфире японских радиостанций 28 ноября. «Just One Kiss» — мелодичная поп-композиция, повествующая о заканчивающихся отношениях. Картер объясняет: «Это о человеке, доведенном до отчаяния. Он хочет исправить ошибки, которые они допустили[10]». По мнению Кевина Апаса из Directlyrics, песня «приятная, но ооооочень скучная[11]». Музыкальное видео было снято в конце 2010 года. Режиссёром стал Дэнни Рэв[12]. Видео состоит из кадров певца, исполняющего песню во время прогулки по берегу моря. Сингл занял 12 место в японском чарте[7].
Японская версия «Just One Kiss» была выпущена 28 января 2011 года. 5 апреля песня была выпущена в США в цифровом варианте[13]. 29 апреля сингл был выпущен в Германии, Австрии и Швейцарии в цифровом виде и на физическом носителе.
Для канадской версии альбома был выпущен сингл под названием «Love Can't Wait» (с англ. — «Любовь не может ждать»). Он был записан в Нашвилле вместе с канадскими музыкантами Шоном Дезманом и Тебеем в сентябре 2010 года[15]. Ник познакомился с Шоном, когда тот выступал на разогреве у Backstreet Boys[4]. Это танцевальный поп-трек, наполненный семплами. Сингл выпущен в цифровом аудио и не содержит дополнительных треков. Его релиз состоялся 21 июня 2011 года.
В перерыве между концертами «NKOTBSB Tour» Ник снял музыкальное видео на «Love Can't Wait». Съемки состоялись в Лос-Анджелесе 5 июля 2011 года[16]. Режиссёром стал Джером Круин ("Rome"). Видео состоит из кадров певца и девушки, отдельно прогуливающихся по городу, позже они встречаются на вечеринке. В роли приятеля Ника на вечеринке снялся один из соавторов песни, канадский поп/R&B певец Шон Дезман. Также в видео присутствуют кадры, снятые в украшенном разноцветными люминесцентными лампами помещении. Премьера видео состоялась на программе «New.Music.Live.» музыкального канала MuchMusic в день выхода альбома в Канаде[17]. 16 августа видео было выпущено в iTunes Store[18].