Obesity has become a major public health problem with increased prevalence. It is associated with cardiovascular mortality. Phentermine is approved for short-term obesity treatment in conjunction with lifestyle modifications. Palpitation is a well-documented side effect of phentermine. However atrial fibrillation (AF) is rarely reported. We present a case of new-onset AF in a healthy woman who was recently started on phentermine for weight loss.