Justin Timberlake has teamed up with Jamie Foxx to record two tracks for the actor/singer's upcoming album.