Well, in Medieval times it was considered common knowledge that February was the time of year when the birds paired off and started mating. It played well with the poets and their notions of Courtly Love, and the Holy Day of St. Valentine fell in that time as well. It does seem the idiom might be connected to this period of time at least.
goes out with
Art by Jay042