Apparently Tifa met Barret as a teenager and got herself some big black cock. Guess after Nibelheim she figured he'd give her a bed in exchange for sex. The titties probably helped by then.
Heh....not really so secret since they were both in AVALANCE long before Cloud showed up to Midgar. So unless this is after that time..they've been going at it for a good while.