The unlikely pair was spotted together heading to Giorgio Baldi in Santa Monica, California. They dressed the part, too, in biker jackets and (of course) helmets, with Cooper's jacket matching his Ducatti bike.
Both Cooper, 41, and Gaga, 30, have been keeping busy in recent months: The American Sniper star recently celebrated his 1-year anniversary with girlfriend Irina Shayk; and earlier this month he joined several other stars for the launch of Sean Parker's cancer research foundation.
(Not to mention possible involvement in the upcoming second season of the Wet Hot American Summer sequel for Netflix.)
Meanwhile Gaga – when she isn't taking the Polar Plunge with fiancé Taylor Kinney – has been speaking out about Kesha's legal battle with Dr. Luke, Prince's sudden death and her new music.
"Definitely, yes!" Gaga told Z100 in March, when asked about a possible forthcoming album.