Paul Wall
Paul Wall went from a second-tier rapper with a second-tier body to becoming a stunner. He never got rid of the baggy jeans, though.
Jason Sudeikis
This comedian dropped 20 pounds and he credits his gorgeous wife, Olivia Wilde, for his weight loss. However, the reason behind his wife helping lose weight is hilarious, in an August 2013 interview with Elle magazine, he said, “I have the greatest workout partner in the world…[we] have sex like Kenyan marathon runners.” Well then., congrats!