Lenny Kravitz's first rose to fame when he inked a recording contract with Virgin Records and issued his debut release, Let Love Rule, in 1989. Kravitz's debut proved to be a surprise hit due to the success of the title track, which became a hit single and oft-aired video. He won the Grammy Award for "Best Male Rock Vocal Performance" four years in a row from 1999 to 2002, breaking the record for most wins in that category and most consecutive wins in one category. He has been nominated and won several other awards as well. His live shows are in support of his latest studio album, Black and White America, released in 2011.