Ordinary Day

I did notice them dancing together, indeed, though do we know how much time elapsed between "Colonial Day" and the first part of "Kobol's Last Gleaming"? I can't exactly see Starbuck making an appointment for a dalliance, though it seems more in character for Gaius. :)