Kelsey Grammer and Martin Lawrence are teaming up for a new series on FX called 'Partners.' VPC