Actor Shia LaBeouf and FKA Twigs recently placed their relationship "on hold" - and Shia has been spotted out and about with a mystery brunette.

The couple "have been taking time apart since May, because of her work schedule," a source told E!

"They both have put their relationship on hold. FKA has been focusing on her tour and she wanted to put all of her heart and soul into it," the source explains. "They are really up in the air right now and were waiting until all of her work commitments were fulfilled to figure it out."

If FKA isn't careful, Shia may permanently turn his attentions elsewhere - as the source also claims that they have hardly been speaking.

Shia was spotted at Kanye West's 'Sunday Service', where an eyewitness says they the mystery brunette "being cuddly towards him at one point in the service"

According to the eyewitness, "They seemed more than friends and it definitely seemed like they knew each other well."