Alicia Keys》主打单曲《You Don't Know My Name》的录制，又先后参加Jay-Z《The Black Album》、黑眼豆豆《Elephunk》与Twista《Kamikaze》等多张畅销专辑的录制，还出现在珍娜·杰克森与玛丽·布莱姬等人的单曲录制中。2003年底，肯伊·威斯特把表现出色的约翰传奇正式签入了自己的唱片公司，并且先后于2003年和2004年初发行了他的现场专辑《Live at SOB's New York City》和《Solo Sessions Vol. 1: