Over before it even began! Frankly, we never saw too much love between these two -- it looked like a relationship of convenience for Lady Gaga with fiance Christian Carino. Now reports say the talent agent was spotted with another women at a West Hollywood hotspot this past weekend, holding hands and appearing to be on a romantic date.

Well that wasn't our first clue these two were over with -- Gaga ditched her man AND her ring at the Grammy Awards the previous weekend and the singer posted pix with her manager on Valentine's Day with no mention of her man.

So back to Christian's date this weekend -- a source told Radar: "Christian was sitting in the Sunset Tower restaurant on Friday night with a pretty brunette. They were holding hands and it looked like a romantic date."

The outlet says Carino's rep didn't respond to a request for a statement ... since when does a rep have rep?! We're gonna try to catch up with Gaga and ask her ourselves ... Stay tuned!