Kylie and Nick are both Australian... and that's pretty much where the similarities end. She's a sparkly pop (and gay) icon, while he's a surly goth rocker. That didn't stop them teaming up in 1995.