Terrence Howard, "Dancing with the Stars" Heather Mills and "Lost" star Naveen Andrews