Former Savage Garden star Darren Hayes' new video features a cameo by Sylvester Stallone's ex Janice Dickinson.