Shalina Devine and Max Dior are hot for personal trainer's hard work