The legendary superstar burst onto the New York music scene as a catchy mix of hip-hop, rock 'n' roll, blues-jazz and Latin-soul. Since then, they have toured everything from the biggest clubs to Tarantino films.