FKA Twigs, who previously dated Robert Pattinson, and Shia LaBeouf, who is currently still allegedly married to Mia Goth (but are separated) are said to be the newest Hollywood couple. The duo was spotted leaving FKA's London home hitting up a nearby grocery store and making their way back, but they were obviously spotted by lots of paparazzi during their little walk. 

"We're very happy, we're having a nice time," FKA Twigs, born Tahliah Debrett Barnett, reportedly told someone with the Daily Mail. The couple are said to have met on the set of Shia's film Honey Boy that's loosely based on his life. The movie follows a hard-working child actor who works on fixing his relationship with his alcoholic father. 

There's no word on what which role Shia and FKA are playing, but the set time has clearly brought them together.