Padma Lakshmi fans could not believe how old she was as she sizzled in a new Instagram post from Monday