Marcus Samuelsson and Meghan Trainor talk about working together and trying new things for the TV series