During Infinite's 2013 Infinite Rally fan meeting on March 1, 2013, the group announced that they have finished recording their upcoming album and the release was impending. On the same day a video teaser was revealed on Woollim Entertainment's YouTube channel. On March 12, a new logo of the group was revealed on the group's official Korean website as a kind of teaser. A day later, on March 13, a date (2013.03.21) appeared behind the group's logo on their website, supposing that was the scheduled release day of their release. From March 14 to March 20, 2013, photo and video teasers of the members were individually released, one member per day, through their website; starting with Sungjong and ending with the group's leader Sunggyu. The title of album's promotional track, "Man in Love", was revealed on March 17, 2013. The EP and music video for "Man in Love" were simultaneously released at 12:00 pm KST. New Challenge was physically released on March 25, 2013.
Like their previous releases, the group teamed up with production duo Sweetune to produce the EP.
The title track, "Man in Love", as well as the tracks "As Good As It Gets", and the group's cover of leader Sunggyu's solo song, "60 Seconds" was written by Song Sooyoon and composed by Han Jaeho and Kim Seungsoo. The album's only ballad track "Still I Miss You" was produced entirely by Hwang Hyun. "Beautiful" was written and composed by member Woohyun, with arrangements made by Yue, while "Inconvenient Truth" was written by Song Sooyoon and composed by Lee Changhyun.
The TV promotions for the song "Man in Love" started on March 21, 2013, on Mnet's show M! Countdown, the same day as the album's release. Infinite is as well promoting the song on other music broadcast shows, KBS Music Bank, MBC Music Core, SBS Inkigayo and MBC Music Show Champion. The song "Still I Miss You" was performed alongside "Man in Love" during the "comeback week" of promotions and on their goodbye stages. They also performed a special stage in Music Bank with the remade version of Sunggyu's "60 seconds"
The album's main track "Man in Love" has won seven (7) music show awards during the entire promotion. It received 1st place for two consecutive weeks in SBS' Inkigayo, (March 31 and April 7) and KBS Music Bank (April 5 and 12). The song has as well ranked on top spot on MBC Music's Show Champion (April 3) and on Mnet's M! Countdown (April 4). The group has achieved an all-kill with their first place wins on all music broadcast shows during their third week of promotion. On April 20, MBC has introduced a brand new ranking system for Music Core and hailed Infinite as the winner of that week's chart and the first receiver of the revived ranking award. The achievement also makes them the first idol to receive first place wins in all public music shows airing in Korean major broadcasting stations for the past 12 years.
Upon the digital release on March 21, the title track, “Man In Love“ has successfully achieved an ‘all-kill’, sweeping the top spot on all the main music charts where it reached #1 on Mnet, Daum, Melon, Soribada, Bugs, Olleh Music, Naver Music, Monkey3 and Cyworld. In addition to that the keywoard ‘인피니트 (INFINITE)‘ also ranked high on the real time search queries of Nate, Naver, and Daum.
As soon as their physical albums hit the shelves on the March 25, it quickly rose to first place on the Hanteo chart. The album also managed to rank at the top spot for two weeks in a row and recorded over 5 times the amount of physical albums sold as the 2nd placer. The warm reception for the new album is also evident as their previous albums also managed to re-enter the charts.
Similar result can also be found in GAON Weekly Albums chart where it remained to be on top spot for two consecutive weeks. Moreover, with barely 13 days, the number of physical sales amounting to 138,000+ is enough to make it as the best selling album for the month of March. Aside from that, the album also achieved recognition in Oricon Imported Albums Chart where it ranked first for two consecutive weeks.