On the first day of his holiday in tropical Barbados, Simon Cowell proudly showed off his new physique, following his dramatic 20 lb weight loss!