"That's My Story" is a song written by Lee Roy Parnell and Tony Haselden, and recorded by American country music artist Collin Raye.

The song features the repeating refrain "that's my story, and I'm sticking to it," which also later became the catchphrase of actor and comedian Colin Quinn (Saturday Night Live, Grown Ups, Trainwreck).

When confronted by his significant other about where he had been the previous night after stumbling in one morning, the singer claims he had spent the night outside in his hammock, asserting "that's my story, and I'm sticking to it."

She catches him in the lie, noting that she had placed the hammock in the attic a week ago; he initially, and unconvincingly, tries to stick to the lie, but eventually breaks down and admits he has been playing cards with his friends, and that to avoid a repeat of the situation, she should buy a mobile phone.

The music video was directed by Jon Small, and premiered in late 1993.