• The song is about how relationships take work and effort. According to interviews, Legend was inspired by his parents, who divorced when John was 11 years old and got back together and remarried 10 years later.
• In 2006, the song won a Grammy Award for Best Male R&B Vocal Performance
• The single was released on April 7th, 2005, certified gold by the RIAA, peaked at #24 on the Billboard Hot 100 chart, and #4 on the Billboard R&B/Hip-Hop Chart
• John Legend & will.i.am share writing credits on the song as it was originally intended to be a Black Eyed Peas track.