The singer and TV personality recently became engaged to long-term boyfriend Aaron Barnham during a trip to New York.
Appearing on Sky1's A League of Their Own, Solomon was asked how Barnham had orginally tried to woo her.
"He told me he lived near a shopping centre so I said take me because I didn't drive at the time and that's it, we hit it off from there," she revealed. "It was beautiful.
"He had a van, a Transit van, I mean who trusts a man in a Transit van, I don't know, I just needed to go shopping!"
Asked by host James Corden what she would do if she caught him chatting up another woman, Solomon quipped: "I'd say well done, he doesn't talk at the best of times."
The A League of Their Own 'End of Year' show airs tonight at 10pm on Sky1.
The 22-year-old releases her charity cover of 'Driving Home For Christmas' next week.
> X Factor contract made me a puppet, says Stacey Solomon