2000s Duet Song Titles 2 quiz
Name the missing artists that released these duets in the 2000s
 
You:
Your computer opponents:

You

vs.

Paul

Australia

Lena

Germany

Alexander

Norway