She co-wrote the song with him for his latest album, 'Playlist', and now Nea has gone and jumped on a new recording…