I think Burns was alluding to Solomon's preeminent wisdom as a tradition, not necessarily a historical fact. One should also recall that, in addition to all his wives & concubines, tradition (tho not modern scholarship) regards him as the author of the Song of Songs (shir hashirim asher liShlomo), which Burns, in another song, refers to as "the smuttiest sang that e'er was sung".