Na płycie znalazł się także wcześniej nagrany utwór To-Ra-Wa.
2013: New Challenge, Koi ni ochiru toki i pierwsza światowa trasa 21 marca ukazał się minialbum New Challenge, z głównym singlem Man In Love (Namjaga Saranghalttae) (kor. Man In Love (남자가 사랑할때)). Piosenka przyniosła grupie siedem nagród w programach muzycznych.
Pierwszy japoński album studyjny, Koi ni ochiru toki, ukazał się 5 czerwca. Album zajął 1. miejsce na tygodniowej liście Oricon Albums Chart.
Drugi singel fizyczny, pt. Destiny, ukazał się 17 lipca. Infinite po raz pierwszy wykonali utwór tytułowy 18 lipca podczas 2013 Mnet 20's Choice Awards, zaczęli promocyjne występy 20 lipca w programie Music Core.
Pierwsza światowa trasa Infinite, pt. One Great Step, rozpoczęła się 9 sierpnia w Seulu. Trasa obejmowała 22 koncerty w Azji, Ameryce Północnej, Europie i Dubaju. 22 listopada 2014 roku, Infinite zdobyli nagrodę dla najlepszej grupy męskiej podczas MAMA oraz nagrodę Sony MDR Worldwide Performer.
2014: The Origin i Season 2 16 stycznia Mnet wyemitował zapowiedź nowego reality show grupy, This is INFINITE, a 6 lutego wyemitowany został pierwszy odcinek.