Combine carbonated beverage, Italian dressing, garlic and teriyaki sauce to create marinade. Place tenderloins in plastic freezer bag or covered container. Add marinade to tenderloins and coat well. Place in refrigerator for 4-8 hours. When ready to cook, lightly grease griddle and add tenderloins to hot griddle. Sear both side and cook just until juices run clear (approximately 2-3 minutes on each side). Remove from heat and serve.