Josh Duhamel served up some Baked By Melissa cupcakes to his Safe Haven co-star Julianne Hough during their premiere party with SELF Magazine at Beauty & Essex in NYC.