Paret samarbetar kring låten "Hold me closer".
Inga fler detaljer avslöjas, inklusive när låten släpps. Det är första gången Britney Spears släpper ny musik sedan hon blev av med sitt långa förmyndarskap.
Låtens titel är tagen från 1970-talshiten "Tiny dancer" som Elton John skrev tillsammans med Bernie Taupin.
Bekräftelsen från skivbolaget kommer efter flera dagars spekulationer. Elton John har publicerat ett meddelande på sociala medier, bestående av en ros och en raket och titeln på låten.