Kylie Minogue and American rocker Lenny Kravitz ... with British GQ's Creative Director Paul Solomons on her 50th birthday with a photograph of herself beaming while with her new beau.