Selena Gomez and Zedd Double Date With Zac Efron, Girlfriend Sami Miro; Kanye West and Kim Kardashian Dine With John Legend, Wife Chrissy Teigen [Pics]

Kim Kardashian and rapper husband Kanye West went on a double date with singer John Legend and his model wife Chrissy Teigen after arriving in Arizona Saturday, according to MTV.

The couples were out there, like many other stars, for Super Bowl XLIX and had a little pregame at the Waffle House.

Kim Kardashian posted a picture of the foursome to her Instagram.

They are not the only stars double-dating. Singer Selena Gomez and rumored new boyfriend DJ Zedd were spotted double dating in Atlanta with actor Zac Efron and his girlfriend Sami Miro Friday, according to Us Weekly.

Some of Selena's backup dancers and friends joined the foursome at STK as they dined on huge platters of seafood.

"Selena and Zedd were definitely cozy and cuddling in the booth," a witness said. "They walked out together."

Rumors of DJ Zedd and Selena dating sparked about a month ago when they were spotted holding hands at a Golden Globes after party.

"They are working together on her new album, so yeah, they have become close," a source said about Zedd and the "Heart Wants What It Wants" singer. "It's nothing but a close friendship so far."

Meanwhile, Kimye is trying to have another baby. The "Keeping Up with the Kardashians" reality star has been sharing the difficulty of getting pregnant on the show.

"It's been more challenging to get pregnant the second time around," Kardashian said. "When you're not planning it, it happens. It's just how God works. And when you want it so bad, it's not happening."

Kim K and Kanye are parents to daughter North West. The toddler has been making headlines with other famous babies like Blue Ivy Carter from power couple Jay Z and Beyoncé. The reality star also had difficulty with getting pregnant with Nori.