"It could be fun to sing with Prince or Michael Jackson. Justin Timberlake has an amazing new sound now."