The singer said that Steps have fond memories of touring with Spears in the US, where the press once reported the pair were an item.
Latchford-Evans told Digital Spy: "I've got a photo on my wall signed from Britney saying, 'Thanks for being my tabloid boyfriend'. I was in the press and there were reports that we were apparently dating.
"Those were great memories. We even got to hang out with her parents and we made friends with her manager."
Lisa Scott-Lee added: "We met her when she was 15 and was just starting. It was before she released 'Hit Me Baby One More Time'. We toured the whole of America and Canada with her, so we'll always have a soft spot for Britney!
Latchford-Evans continued: "I remember one show in Texas where the stage was built over a field of cattle. It was crazy; everywhere was so different."
Band member H recently revealed that Robbie Williams urged him to leave the band in 2001.
> Steps add six new UK arena dates to 2012 tour
Watch Digital Spy's recent interview with Steps below: