Beaming in the arms of her husband and with a Las Vegas Elvis impersonator beside her, newly married Lily Allen seemed to have finally left all the struggles behind.