 She also did a duet with Savage Garden frontman Darren Hayes titled "Right Dead Back On It".Prince performed for three consecutive nights, March 25–27, 2009 on The Tonight Show with Jay Leno, and Fiorillo performed as one of Prince's backing vocalists on two of those shows.Fiorillo became a member of Prince's band, The New Power Generation (NPG) in 2009, and in 2010 embarked on a world tour with Prince, playing in sold out shows across Europe.