Just months earlier, the two were said to be 'just friends,' as Billie was allegedly 'much more interested in women right now'