Alicia Keys y Justin Timberlake han trabajado juntos en varias ocasiones a lo largo de sus carreras musicales. En 2002, Alicia Keys colaboró con Justin Timberlake y la banda N'Sync en la canción "Gone" del álbum "Celebrity". En 2006, los dos artistas grabaron juntos una nueva versión del tema "How Come You Don't Call Me" de Alicia Keys para el álbum "Unplugged" de la cantante. En 2018, Alicia Keys y Justin Timberlake volvieron a compartir escenario durante un concierto benéfico en Nueva York, en apoyo a las víctimas del huracán María en Puerto Rico. Aunque nunca ha habido rumores de una relación amorosa entre ambos artistas, su colaboración musical ha sido bastante exitosa y aplaudida por sus fans.
