John Legend Pens Sweet Tribute to 'Queen' Chrissy Teigen for Her Birthday

Entertainment Tonight Videos

The couple is enjoying a beachy getaway to celebrate the model's 31st.