8 июля 2009 года Nelly сделал публичное заявление, что он планирует выпуск нового альбома в ноябре, запись которого целиком проходит в Лас-Вегасе. Также на концерте он представил первые промотреки с альбома «1000 Stacks» с P.Diddy и «Angel Eyes» с Akon.
10 ноября артист представил новый трек «Long Gone», который возможно войдет в альбом.
Выпуск альбома планировался совместно с возвращением его группы St. Lunatics с альбомом «City Free», однако Нелли решил дать больше времени на промоутинг «City Free» и объявил, что он будет выпущен в первой четверти 2011 года. Окончательная дата релиза 5.0, после нескольких переносов — 16 ноября 2010 года.
Убийство двоюродного брата Нелли Майкла «Wacc» Джонсона в мае 2010 года привело к переносу релиза альбома.
15 мая 2010 года рэпер в интервью объявил окончательное название альбома — «Nelly 5.0», названного так в честь нового Ford Mustang 5.0, который рекламирует Нелли, а также объясняется тем, что этот альбом, по сути, пятый релиз в его карьере (учитывая то, что два альбома — Sweat и Suit — представляют собой «двухтомник» и были выпущены в один день).
Продюсеры, гости
Nelly привлёк к записи альбома много знаменитых продюсеров. В записи альбома приняли участие Jim Jonsin (известный по написанию музыки для Бейонсе, Ашера и многих других исполнителей современного ритм-н-блюза), Polow Da Don (который уже продюсировал для Nelly на предыдущем альбоме), J.R. Rotem, Лукас Dr. Luke Готвальд (автор таких хитов как Tik TokКеши, и Right RoundФлоу Райды, Smash Factory (продюсерская группа T.I.).
Как стало известно 12 декабря2009 года, к записи одного из треков привлечена Келли Роуленд, которая уже засветилась на знаменитом треке Nelly «Dilemma» с альбома Nellyville. Новый трек под названием «Gone (Dilemma Pt.2)» спродюсировали Jim Jonsin и Rico Love, и является продолжением одного из самых громких хитов 2002 года.
После выхода рэпера T.I. из тюрьмы он присоединился к работе Nelly над одним из треков, который получил название Dizzy, и был спродюсирован продюсерской группой Smash Factory, который также не вошёл в альбом.
Официальный трек-лист альбома был опубликован 28 октября 2010 года.
Синглы
«Tippin' In The Club» был выпущен как промосингл к альбому 17го августа. Продюсеры JukeBox.
Первым официальным синглом альбома стала мелодичная баллада «Just A Dream», презентованная на концерте Демократической партии 30 июля 2010 года. Продюсером выступил Jim Jonsin. Уже через два дня после релиза композиция заняла строчку № 6 в общем рейтинге синглов на itunes store.
«Just A Dream» — наиболее успешный сингл исполнителя с 2005 года («Grillz»), дебютировал с 12 строчки на Billboard Hot 100, продержался в топ-10 мирового чарта одиннадцать недель, достигнув пика на 3 месте. К концу сентября сингл стал платиновым, а к концу года приблизился к отметке в 3 000 000 скачиваний. Видео было выпущено в середине сентября и быстро вошло в топ-5 самых просматриваемых видео на YouTube, что позволило синглу укрепить позиции в мировом чарте.
Вторым синглом стала коллаборация с T-Pain и Akon «Move That Body», спродюсированная Dr. Luke и Bangladesh. В первую же неделю успела дебютировать на 54 м месте мирового чарта, однако не смогла продержаться в чарте больше одной недели.
«Gone» при участии Kelly Rowland был выпущен как официальный сингл 18 января 2011 года.
Продажи
Альбом стартовал с позиции № 10 в Billboard 200 с показателем в 66 454 продажи.[9]. В Top Rap Albums альбом стартовал с 1го места. На Апрель 2011 года было продано 249,600 копий альбома в пределах США.
