The Victoria’s Secret star, 37, captioned the Instagram picture “rocky summer”.
Irina headed to London with NFL player Tom Brady, 46, earlier this month after the pair enjoyed low-key dates in the US.
Irina and Birmingham City’s new co-owner, enjoyed two nights at a swanky London venue.
Russian mum-of-one Irina, 37, wore sunglasses, long coat and knee-high boots when she finally emerged in Mayfair.
The NFL superstar, 46 – who was in the UK to attend Birmingham City’s first home game last weekend was seen leaving the same hotel via a low-key side entrance on Tuesday.
Irina and Tom spent Sunday and Monday holed up together inside the five-star boutique hotel.
Their budding romance was revealed last month following a sleepover at his home.
Brady split from supermodel Gisele Bundchen last year while Shayk had an on-off romance with Bradley Cooper from 2015-2022.
The star follows a long line of high-profile exes for Irina that includes Kanye West and footballer Cristiano Ronaldo.
Irina was briefly linked with Titanic heartthrob Leonardo DiCaprio, 48, too, and was even wrongly accused of having a fling with scandal-hit Fifa president Sepp Blatter, 87.