It’s no secret that ladies in Hollywood are under constant pressure to look their best. And yesterday Sophie Monk was spotted getting some exercise in the Hollywood Hills.

The Australian singer/actress looked sexy and svelte in a pink tank top overtop a white sports bra with black yoga pants and white and silver sneakers.

And it sounds like Sophie may have a new reason to stay in killer shape - rumored new boyfriend Adam Levine. FOX Pop Tarts reports that she was looking cozy with the Maroon 5 singer during his recent Effen Vodka bash.

Tarts tells that Monk was, “most certainly Adam’s guest of honor at the star-studded soiree, with the Tinseltown twosome managing to keep any public displays of affection to a minimum - although they stayed side-by-side for most of the night.”

Gossip Girls

Enjoy the pictures of Sophie Monk out for a jog, along with shots of her grabbing dinner at Beso later in the evening (November 7).