Actor Kelsey Grammer partied with former White House intern Monica Lewinsky at Friday night's Rolling Stones tour kick-off in Los Angeles.