Personalized 45th Anniversary Gift For Him Tote Bag. 45th wedding anniversary Tote Bag - White with the phrase after 45 years he still gives me butterflies makes a great gift idea for him on this special celebration. Light Weight 6oz 100% Cotton Tote Bag. 14.5"W x 15.5"H, handles are 20" in length.