Prior to the release of Legend 's debut album , Get Lifted , ( 2004 ) he had collaborated with already established artists and signed to Kanye West 's GOOD Music .
John Legend 's debut album was Get Lifted , ( 2004 ) .