They've been battling relationship rumours for months.