Jaime Pressly showed off her sexy bikini body in Cancun on a romantic vacation with her new boyfriend, California shoe store owner Hamzi Hijazi.

The couple first went public with their relationship last fall at a Jennifer Lopez concert in Connecticut, when Jaime told People magazine, "I literally walked into the shoe store with my girlfriends one day shopping and there he was, so it was a kismet kind of thing. It was great."

The actress shared a few photos from her vacation on her Twitter page this week, captioning her bikini shot with "Happy Cancun day everybody!!!!" and the photo of her new beau with "Thank Jesus for cute/hot men/boyfriends!"

The star split from her entertainment lawyer husband Simran Singh last January.



See more Celebrity Twitpics here!