The dynamic duo joins forces for a shamelessly, campy rock video