"Black Elvis / Lost in Space" showcases Kool Keith's eccentric sci-fi obsessed persona over futuristic production blending electronic elements with hip-hop beats. The album explores themes of space travel, sexual braggadocio, and Keith's trademark surreal wordplay. This release solidified Keith's reputation as hip-hop's most unpredictable and imaginative lyricist.