Gwyneth Paltrow holds a phone in a scene from the film 'Moonlight And Valentino', 1995. (Photo by Gramercy Pictures/Getty Images)

NEW YORK CITY - MARCH 29: Actress Gwyneth Paltrow attends the 'Jefferson in Paris' New York City Premiere on March 29, 1995 at the Paris Theatre in New York City. (photo by Ron Galella, Ltd./WireImage)

HOLLYWOOD, CA - SEPTEMBER 05: Actress Gwyneth Paltrow arrives at Hollywood Unites For The 4th Biennial Stand Up To Cancer (SU2C), A Program Of The Entertainment Industry Foundation (EIF) at Dolby Theatre on September 5, 2014 in Hollywood, California. (Photo by Barry King/FilmMagic)

NEW YORK, NY - FEBRUARY 12: Actress Gwyneth Paltrow attends the Boss Women fashion show during Mercedes-Benz Fashion Week Fall 2014 at Skylight Limited on February 12, 2014 in New York City. (Photo by Craig Barritt/Getty Images for Mercedes-Benz Fashion Week)

NEW YORK, NY - FEBRUARY 10: Gwyneth Paltrow attends The Great American Songbook event honoring Bryan Lourd at Alice Tully Hall on February 10, 2014 in New York City. (Photo by Kevin Mazur/Getty Images for Lincoln Center)

LONDON, ENGLAND - DECEMBER 02: Gwyneth Paltrow poses in the winners room at the British Fashion Awards 2013 at London Coliseum on December 2, 2013 in London, England. (Photo by Stuart C. Wilson/Getty Images)

LONDON, ENGLAND - NOVEMBER 25: Gwyneth Paltrow attends the Matthew Williamson and Gwyneth Paltrow Kids Company dinner at aqua shard on November 25, 2013 in London, England. (Photo by David M. Benett/Getty Images)

EAST HAMPTON, NY - AUGUST 10: Actress Gwyneth Paltrow signs books during Authors Night For The East Hampton Library at Gardiner's Farm on August 10, 2013 in East Hampton, New York. (Photo by Matthew Peyton/Getty Images for East Hampton Library)

NEW YORK, NY - MAY 07: Actress Gwyneth Paltrow attends Meet The Developer at the Apple Store Soho on May 7, 2013 in New York City. (Photo by Debra L Rothenberg/FilmMagic)

NEW YORK, NY - MAY 06: Actress Gwyneth Paltrow attends the Costume Institute Gala for the 'PUNK: Chaos to Couture' exhibition at the Metropolitan Museum of Art on May 6, 2013 in New York City. (Photo by Jennifer Graylock/FilmMagic)

Up Next

See Gallery

Discover More Like This

HIDE CAPTION

SHOW CAPTION

of

SEE ALL

BACK TO SLIDE

You never know what truths will come out in a game of "Never Have I Ever."

Ellen DeGeneres learned this when Mortdecai stars Johnny Depp, Gwyneth Paltrow and Paul Bettany stopped by her show airing Thursday, and gamely admitted to a few scandalous deeds.

The A-listers were asked to hold up a paddle either saying "I have" or "I have never," depending on the question, and all three -- and even Ellen, herself -- 'fessed up to getting frisky on a plane.

Gwyneth being the only one to admit to sexting, and Johnny sweetly saying he's never regretted getting a tattoo before. The Pirates of the Caribbean actor famously got a "Winona Forever" tattoo on his right arm while he was dating his Edward Scissorhands co-star Winona Ryder, which he later changed to "Wino Forever."

In addition to the hilarious A-list round of "Never Have I Ever," the notoriously private Johnny dished on raising his two kids with ex Vanessa Paradis -- Jack, 12, and Lily-Rose, 15 -- particularly, his difficulty seeing eye-to-eye with his daughter.

48PHOTOS

Johnny Depp through the years

See Gallery

Johnny Depp &amp; Gwyneth Paltrow admit to being members of the Mile High Club

LONDON, ENGLAND - NOVEMBER 02: Johnny Depp attends the 'Murder On The Orient Express' World Premiere held at Royal Albert Hall on November 2, 2017 in London, England.(Photo by Julian Parker/UK Press via Getty Images)

LONDON, ENGLAND - NOVEMBER 02: Johnny Depp attends the 'Murder On The Orient Express' World Premiere at Royal Albert Hall on November 2, 2017 in London, England. (Photo by Karwai Tang/WireImage)

Johnny Depp appearing on the Graham Norton Show filmed at the London Studios, London. (Photo by Ian West/PA Images via Getty Images)

GLASTONBURY, ENGLAND - JUNE 24: Johnny Depp sits at the side of the Pyramid Stage watching 'Run The Jewels' perform on day 3 of the Glastonbury Festival 2017 at Worthy Farm, Pilton on June 24, 2017 in Glastonbury, England. (Photo by Ian Gavan/Getty Images)

Johnny Depp attends day 1 of the Glastonbury Festival 2017 at Worthy Farm, Pilton on June 22, 2017 in Glastonbury, England.

GLASTONBURY, ENGLAND - JUNE 22: Johnny Depp indruduces a screening of 'The Libertine' film at the Cineramageddon cinema on day 1 of the Glastonbury Festival 2017 at Worthy Farm, Pilton on June 22, 2017 in Glastonbury, England. (Photo by Ian Gavan/Getty Images)

US actor Johnny Depp leaves after a promotional event for the film 'Pirates of the Caribbean: Dead Men Tell No Tales' in Tokyo on June 20, 2017.
The film opens in Japan on July 1. / AFP PHOTO / Kazuhiro NOGI (Photo credit should read KAZUHIRO NOGI/AFP/Getty Images)

US actor Johnny Depp arrives in Japan to take part in promotional events for the Disney movie 'Pirates of the Caribbean: Dead Men Tell No Tales' at Tokyo's Haneda Airport on June 20, 2017. / AFP PHOTO / Kazuhiro NOGI (Photo credit should read KAZUHIRO NOGI/AFP/Getty Images)

TOKYO, JAPAN - JUNE 19: Johnny Depp is seen upon arrival at Haneda Airport on June 19, 2017 in Tokyo, Japan. (Photo by Jun Sato/GC Images,)

HOLLYWOOD, CA - MAY 18: Johnny Depp arrives at the Premiere Of Disney's 'Pirates Of The Caribbean: Dead Men Tell No Tales' at Dolby Theatre on May 18, 2017 in Hollywood, California. (Photo by Steve Granitz/WireImage)

HOLLYWOOD, CA - MAY 18: Johnny Depp arrives at the Premiere Of Disney's 'Pirates Of The Caribbean: Dead Men Tell No Tales' at Dolby Theatre on May 18, 2017 in Hollywood, California. (Photo by Steve Granitz/WireImage)

JIMMY KIMMEL LIVE - 'Jimmy Kimmel Live' airs every weeknight at 11:35 p.m. EST and features a diverse lineup of guests that includes celebrities, athletes, musical acts, comedians and human-interest subjects, along with comedy bits and a house band. The guests for Thursday, May 18 included Johnny Depp ('Pirates of the Caribbean: Dead Men Tell No Tales'), Science Bob Pflugfelder, musical guest Linkin Park and Ann Wilson sitting in with Cleto and The Cletones. (Randy Holmes via Getty Images)
JOHNNY DEPP, JIMMY KIMMEL

LOS ANGELES, CA - MAY 18: Johnny Depp is seen greeting fans at the premiere of 'Pirates Of The Caribbean: Dead Men Tell No Tales' on May 18, 2017 in Los Angeles, California. (Photo by RB/Bauer-Griffin/GC Images)

HOLLYWOOD, CA - MAY 18: Actor Johnny Depp attends the premiere of Disney's 'Pirates Of The Caribbean: Dead Men Tell No Tales' at Dolby Theatre on May 18, 2017 in Hollywood, California. (Photo by Rich Fury/Getty Images)

PARIS, FRANCE - MAY 14: PARIS, MAY 14: Johnny Depp attends the European Premiere to celebrate the release of Disney's 'Pirates of the Caribbean: Salazar's Revenge' at Disneyland Paris on May 14, 2017 in Paris, France. (Photo by Kristy Sparow/Getty Images for Disney)

TOKYO, JAPAN - NOVEMBER 11: Johnny Depp attends the red carpet for the Classic Rock Awards at Ryogoku Kokugikan on November 11, 2016 in Tokyo, Japan. (Photo by Jun Sato/WireImage)

HOLLYWOOD, CA - MAY 23: Actor Johnny Depp attends the premiere of Disney's 'Alice Through The Looking Glass' at the El Capitan Theatre on May 23, 2016 in Hollywood, California. (Photo by Michael Boardman/WireImage)

HOLLYWOOD, CA - MAY 23: Johnny Depp attends the premiere Of Disney's 'Alice Through The Looking Glass' at the El Capitan Theatre on May 23, 2016 in Hollywood, California. (Photo by Todd Williamson/Getty Images)

HOLLYWOOD, CA - MAY 23: Actor Johnny Depp arrives at the Los Angeles Premiere 'Alice Through The Looking Glass' at the El Capitan Theatre on May 23, 2016 in Hollywood, California. (Photo by Jon Kopaloff/FilmMagic)

LONDON, ENGLAND - MAY 10: Johnny Depp attends the European Premiere of 'Alice Through The Looking Glass' at Odeon Leicester Square on May 10, 2016 in London, England. (Photo by Karwai Tang/WireImage)

LONDON, ENGLAND - MAY 10: (L to R) Mia Wasikowska, Sacha Baron Cohen and Johnny Depp attend the European Premiere of 'Alice Through The Looking Glass' at Odeon Leicester Square on May 10, 2016 in London, England. (Photo by David M. Benett/Dave Benett/WireImage)

Johnny Depp and Amber Heard pictured on arrival to Southport Magistrates Court on April 18, 2016 in Southport, Queensland.

US actor Johnny Depp gestures during his photo call in Tokyo on January 28 2015. Depp attended the Japan premiere of his latest action comedy movie 'Mortdecai' on January 27 which will be screened in Japan from February 6. AFP PHOTO / TOSHIFUMI KITAMURA (Photo credit should read TOSHIFUMI KITAMURA/AFP/Getty Images)

CLEVELAND, AUSTRALIA - JUNE 2: (EUROPE AND AUSTRALASIA OUT) American actor Johnny Depp, dressed as 'Captain Jack Sparrow', greets locals at Cleveland in Redland City, Queensland, after a day of filming 'Pirates of the Caribbean: Dead Men Tell No Tales'. (Photo by Peter Wallis/Newspix/Getty Images)

LONDON - JANUARY 10: Johnny Depp attends the Sweeney Todd film premiere held at the Odeon Leicester Square on January 10, 2008 in London, England. (Photo by Eamonn McCormack/WireImage)

POMPANO BEACH, FL - AUGUST 29: Johnny Depp greets fans after performing as part of the Sheila Witkin Memorial Reunion Concert at Club Cinema on August 29, 2008 in Pompano Beach, Florida. (Photo by Mike Franklin/FilmMagic)

CENTURY CITY,CA - FEBRUARY 1: Actress Winona Ryder and actor Johnny Depp attend 'The Silence of the Lambs' Century City Premiere on February 1, 1991 at Cineplex Odeon Century Plaza Cinemas in Century City, California. (photo by Ron Galella, Ltd./WireImage)

Actors Johnny Depp and Winona Ryder. (Photo by Time Life Pictures/DMI/The LIFE Picture Collection/Getty Images)

UNITED STATES - OCTOBER 01: Johnny Depp and Guest (Photo by The LIFE Picture Collection/Getty Images)

"As a grown man, and a father -- and you know, a man -- there's nothing you can understand about a teenage girl, nothing," he admitted. "She's amazing. The problem is she's infinitely more sophisticated than I am, and she can run circles around me and she knows she's got me wrapped around the finger."