Coolio Records, CDs and CD Singles Coolio Hailing from Compton, Calif., Coolio first took the music world by storm with the irresistibly friendly Funk of "Fantastic Voyage," from his 1994 debut It Takes A Thief. At a time when The Chronic-inspired Gangsta Rap was at its peak, he showed all doubters that you didn't have to rock murder raps to hit it big. The following year he scored another major hit with the dark, string-driven "Gangsta's Paradise," which became the most successful rap single of 1995. Two years later, he dropped his third album My Soul. Find Coolio cds and Coolio records on ZYX Records. Popular Coolio CDs and Vinyl Records: 1,2,3,4 1,2,3,4 (sumpin' New) All The Way Live C U When U Get There El Cool Magnifico Fantastic Voyage       Gangsta's Paradise Hit 'em I Remember It Takes A Thief It's All The Way Live       My Soul Ooh La La The Winner Too Hot       Search within Coolio vinyl records and CDs: (type the first few letters of the album title) Browse Coolio titles: All  0-9  A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z       Most Recent Coolio Added