Timbaland and Jay-Z might have to shell out millions of dollars to soul singer Ernie Hines, who alleges the music moguls stole samples of his work.