Stephanie, who rose to fame in US reality series The Hills, dated Spencer during the summer after moving to the UK for several months.
The star returned to America last month and their relationship fizzled out, but it seems she is over any heartbreak their split may have caused.
Last night (1 October), Stephanie attended a glitzy party in Los Angeles with a mystery man as and they posed with their arms around each other on the red carpet.
While at the party, the pair treated themselves to glitter tattoos too. Sharing a picture on Twitter, Stephanie commented: "Got another tattoo tonight...."
Stephanie wore a gorgeous blue lace dress to the bash, hosted by US magazine Star in Hollywood, and she teamed it with a pair of bright orange sandals.
Her companion, meanwhile, kept it cool in a light blue shirt, jeans and brown boots.
Speaking to Reveal this week, Spencer admitted he is now single after splitting with Stephanie.
He added: "She's one of the nicest people I've ever met. I know her brother, Spencer, and agreed to show her the hot spots when she came to London.
"We really hit it off. We began seeing each other in a romantic light, so I suggested she stayed at mine."
Do you think Spencer and Stephanie made a good couple? Tell us below, as the best comment from across the website each week wins £50!