Melbourne, Feb 19 - Just back from his Mexican trip with Jennifer Aniston, Gerard Butler has now been spotted with Pussycat Dolls lead singer Nicole Scherzinger.

Butler was linked to Aniston for a while and a recent trip to Mexico with the former 'Friends' star almost confirmed they were an item, reports the Daily Telegraph.

However, the hunky actor has put those rumours to rest by stepping out with Lewis Hamilton's ex.

Butler and Scherzinger were snapped on a beach in Rio, where they are both currently celebrating the annual Carnival. (ANI)