The duo are already hard at work writing new songs.

Source: Yahoo Music
Link: Elton John Working With Lady Gaga on New Music