Alex Rodriguez hit the streets of Los Angeles with his new girlfriend after a gym workout on Wednesday.The former Yankee slugger, 47, walked arm-in-arm with Jaclyn Cordeiro, 41, whom he started seeing in October 2022 after his breakup from Kathryne Padgett and, before that, fiancée Jennifer Lopez.The pair donned comfortable workout attire, with A-Rod sporting a blue quarter-zip sweatshirt, black sweatpants, and navy sneakers. New couple: Alex Rodriguez strutted the streets in LA with his new girlfriend Jaclyn CordeiroHe wore a pair of sunglasses and took a phone call on his iPhone.Jaclyn sported a pair of green leggings, a double-strapped brown sports bra, and bright pink sneakers.