Ontario-born pop singer Nicole Appleton joined All Saints, a four-piece musical group similar to the Spice Girls or Little Mix, in 1996. The band’s eponymous debut album is the third best-selling girl group album in UK history, featuring tracks like “Bootie Call” and “Never Ever.” Appleton and her bandmates, Shaznay Lewis, Melanie Blatt, and sister Natalie Appleton, were at the height of their fame when Nicole and Justin Timberlake had their infamous night out.
A newspaper clipping circulating online shows paparazzi snapshots of Timberlake, 19, and Appleton, 25, walking down the sidewalk and sitting in the back of a car, both of their heads down. The article, titled “Nic and guy act so shy,” reports that the pair was traveling from Mayfair Club in London to St. Martin’s Lane Hotel. The unknown author acknowledges Timberlake and Spear’s relationship and Appleton’s then-recent split from her fiancé Robbie Williams (via X, formerly Twitter).
Despite the tabloid fodder the photos provided, Timberlake and Appleton’s relationship doesn’t appear to have lasted far beyond that night. Later that year, the All Saints singer began dating Oasis frontman Liam Gallagher. The couple welcomed their first and only son, Gene, a year and a half later and eventually married in a small, private ceremony in 2008.