The Bee Gees star Robin Gibb has teamed up with a little known Russian pop star to re-record disco classic 'Stayin' Alive'.