Both were dressed down for the journey into Milan Airport, with Kristen, 26, dressed down in ripped jeans, a bomber jacket, woollen socks and plimsolls.
Covering her eyes with a pair of shades, Kristen joined her model partner, who brought a pop of colour to proceedings with a deep red leather jacket.
"Kristen got to know [Stella] more when she was single again and really likes her," a source told Us Weekly.
However, after careful consideration he has decided he will not be performing any further dates,” read a statement from the singer’s representatives on Monday.
And in July last year she revealed she was in a relationship with her personal assistant Alicia Cargile.
She said at the time: “Right now I’m just really in love with my girlfriend.
star was all smiles in a black jacket, jeans and grey t-shirt as she strolled with Maxwell in the park.
Entertainment Tonight reported the pair rode the Boomerang rollercoaster and enjoyed a couple beers.