След като вече половин година Velvet Revolver са в усилено търсене на нов вокалист за групата, Лени Кравиц (Lenny Kravitz) бе забелязан да репетира с тях.
През април Скот Уейланд (Scott Weiland) напусна Velvet Revolver, за да събере отново предишната си банда Stone Temple Pilots.
От тогава слуховете спрягаха различни артисти за мястото на Уейланд, но официално не е обявено името на новия вокалист на Velvet Revolver.
"Групата търси голямо име в музикалния бизнес - човек, който лесно ще може да се впише в идеята на групата. Лени Кравиц е перфектен за това!" - твърдят от британския Sun.