"Apologize" is a song written by Ryan Tedder, which first appeared on Timbaland's second studio album Shock Value. It was then released as the third single from that album, along with the original recording by OneRepublic. Wikipedia